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Method and System for Deriving a Transformation 
By Referring Schema to a Central Model 

CROSS REFERENCES TO RELATED APPLICATIONS 

This application is a continuation-in-part of assignee's pending 
application U.S. Serial No. 09/866,101 filed on May 25, 2001, entitled "Method 
and System for Collaborative Ontology Modeling." 

FIELD OF THE INVENTION 

The present invention relates to data schema, and in particular to 
deriving transformations for transforming data from one schema to another. 

BACKGROUND OF THE INVENTION 

Ontology is a philosophy of what exists. In computer science 
ontology is used to model entities of the real world and the relations between 
them, so as to create common dictionaries for their discussion. Basic concepts of 
ontology include (i) classes of instances / things, and (ii) relations between the 
classes, as described hereinbelow. Ontology provides a vocabulary for talking 
about things that exist. 

Instances / Things 

There are many kinds of "things" in the world. There are 
physical things like a car, person, boat, screw and transistor. There are other 
kinds of things which are not physically connected items or not even physical at 
all, but may nevertheless be defined. A company, for example, is a largely 
imaginative thing the only physical manifestation of which is its appearance in a 
list at a registrar of companies. A company may own and employ. It has a 
defined beginning and end to its life. 

Other things can be more abstract such as the Homo Sapiens 
species, which is a concept that does not have a beginning and end as such even if 
its members do. 

Ontological models are used to talk about "things." An 
important vocabulary tool is "relations" between things. An ontology model itself 
does not include the "things," but introduces class and property symbols which 
can then be used as a vocabulary for talking about and classifying things. 
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Properties 

Properties are specific associations of things with other things. 
Properties include: 

• Relations between things that are part of each other, for example, between 
a PC and its flat panel screen; 

• Relations between things that are related through a process such as the 
process of creating the things, for example, a book and its author; 

• Relations between things and their measures, for example, a thing and its 
weight. 

Some properties also relate things to fundamental concepts such 
as natural numbers or strings of characters — for example, the value of a weight in 
kilograms, or the name of a person. 

Properties play a dual role in ontology. On the one hand, 
individual things are referenced by way of properties, for example, a person by 
his name, or a book by its title and author. On the other hand, knowledge being 
shared is often a property of things, too. A thing can be specified by way of some 
of its properties, in order to query for the values of other of its properties. 

Classes 

Not all properties are relevant to all things. It is convenient to 
discuss the source of a property as a "class" of things, also referred to as a frame 
or, for end-user purposes, as a category. Often sources of several properties 
coincide, for example, the class Book is the source for both Author and ISBN 
Number properties. 

There is flexibility in the granularity to which classes are 
defined. Cars is a class. Fiat Cars can also be a class, with a restricted value of a 
manufacturer property. It may be unnecessary to address this class, however, 
since Fiat cars may not have special properties of interest that are not common to 
other cars. In principle, one can define classes as granular as an individual car 
unit, although an objective of ontology is to define classes that have important 
properties. 

Abstract concepts such as measures, as well as media such as a 
body of water which cannot maintain its identity after coming into contact with 
other bodies of water, may be modeled as classes with a quantity property 
mapping them to real numbers. 

In a typical mathematical model, a basic ontology comprises: 

• A set C, the elements of which are called "class symbols;" 

• For each Ce C, a plain language definition of the class C; 

• A set P, the elements of which are called "property symbols;" 

• For each P<=F: 
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o a plain language definition of P; 

o a class symbol called the source of P; and 

o a class symbol called the target of P; and 

• A binary transitive reflexive anti-symmetric relation, I, called the 
inheritance relation on C x C. 

In the ensuing discussion, the terms "class" and "class symbol" 
are used interchangeably, for purposes of convenience and clarity. Similarly, the 
terms "property" and "property symbol" are also used interchangeably. 

It is apparent to those skilled in the art that if an ontology model 
is extended to include sets in a class, then a classical mathematical relation on C x 
D can be considered as a property from C to sets in D. 

If I(Ci 5 C 2 ) then d is referred to as a subclass of C 2 , and C 2 is 
referred to as a superclass of d. Also, Ci is said to inherit from C 2 . 

A distinguished universal class "Being" is typically postulated to 
be a superclass of all classes in C. 

Variations on an ontology model may include: 

• Restrictions of properties to unary properties, these being the most 
commonly used properties; 

• The ability to specify more about properties, such as multiplicity and 
invertibility. 

The notion of a class symbol is conceptual, in that it describes a 
generic genus for an entire species such as Books, Cars, Companies and People. 
Specific instances of the species within the genus are referred to as "instances" of 
the class. Thus "Gone with the Wind" is an instance of a class for books, and 
"IBM" is an instance of a class for companies. Similarly, the notions of a 
property symbol is conceptual, in that it serves as a template for actual properties 
that operate on instances of classes. 

Class symbols and property symbols are similar to object- 
oriented classes in computer programming, such as C++ classes. Classes, along 
with their members and field variables, defined within a header file, serve as 
templates for specific class instances used by a programmer. A compiler uses 
header files to allocate memory for, and enables a programmer to use instances of 
classes. Thus a header file can declare a rectangle class with members left, right, 
top and bottom. The declarations in the header file do not instantiate actual 
"rectangle objects," but serve as templates for rectangles instantiated in a 
program. Similarly, classes of an ontology serve as templates for instances 
thereof. 

There is, however, a distinction between C++ classes and 
ontology classes. In programming, classes are templates and they are instantiated 
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to create programming objects. In ontology, classes document common structure 
but the instances exist in the real world and are not created through the class. 

Ontology provides a vocabulary for speaking about instances, 
even before the instances themselves are identified. A class Book is used to say 
that an instance "is a Book." A property Author allows one to create clauses 
"author of about an instance. A property Siblings allows one to create 
statements "are siblings" about instances. Inheritance is used to say, for example, 
that "every Book is a PublishedWork". Thus all vocabulary appropriate to 
PublishedWork can be used for Book. 

Once an ontology model is available to provide a vocabulary for 
talking about instances, the instances themselves can be fit into the vocabulary. 
For each class symbol, C, all instances which satisfy "is a C" are taken to be the 
set of instances of C, and this set is denoted B(C). Sets of instances are consistent 
with inheritance, so that B(Ci) c B(C 2 ) whenever Ci is a subclass of C 2 . Property 
symbols with source Q and target C 2 correspond to properties with source B(Ci) 
and target B(C 2 ). It is noted that if class d inherits from class C, then every 
instance of Ci is also an instance of C, and it is therefore known already at the 
ontology stage that the vocabulary of C is applicable to C\. 

Ontology enables creation of a model of multiple classes and a 
graph of properties therebetween. When a class is defined, its properties are 
described using handles to related classes. These can in turn be used to look up 
properties of the related classes, and thus properties of properties can be accessed 
to any depth. 

Provision is made for both classes and complex classes. 
Generally, complex classes are built up from simpler classes using tags for 
symbols such as intersection, Cartesian product, set, list and bag. The 
"intersection" tag is followed by a list of classes or complex classes. The 
"Cartesian product" tag is also followed by a list of classes or complex classes. 
The set symbol is used for describing a class comprising subsets of a class, and is 
followed by a single class or complex class. The list symbol is used for 
describing a class comprising ordered subsets of a class; namely, finite sequences, 
and is followed by a single class or complex class. The bag symbol is used for 
describing unordered finite sequences of a class, namely, subsets that can contain 
repeated elements, and is followed by a single class or complex class. Thus 
set[C] describes the class of sets of instances of a class C, list[C] describes the 
class of lists of instances of class C, and bag[C] describes the class of bags of 
instances of class C. 
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In terms of formal mathematics, for a set S, set[S] is P(S), the 
power set of S; bag[S] is N s , where N is the set of non-negative integers; and 

Iist[S] is [jS n . There are natural mappings 

Iist[S] — bag[S] — set[S] . (1) 
Specifically, for a sequence (si, s 2 , s n ) e list[S], 4>(s 1? s 2 , s n ) is the element 
febag[S] that is the "frequency histogram" defined by f(s) = #{1 < i < n: Si = s}; 
and for febag[S], \|/(f)e set[S] is the subset of S given by the support of f, 
namely, supp(f) = {seS: f(s) >0}. It is noted that the composite mapping <j>\|f 
maps a the sequence (si, s 2 , s n ) into the set of its elements {si, s 2 , s n }. For 
finite sets S, set[S] is also finite, and bag[S] and Iist[S] are countably infinite. 

A general reference on ontology systems is Sowa, John F., 
"Knowledge Representation " Brooks/Cole, Pacific Grove, CA, 2000. 

Relational database schema (RDBS) are used to define templates 
for organizing data into tables and fields. SQL queries are used to populate tables 
from existing tables, generally by using table join operations. Extensible markup 
language (XML) schema are used to described documents for organizing data into 
a hierarchy of elements and attributes. XSLT script is used to generate XML 
documents from existing documents, generally by importing data between tags in 
the existing documents. XSLT was originally developed in order to generate 
HTML pages from XML documents. 

A general reference on relation databases and SQL is the 
document "Oracle 9i: SQL Reference," available on-line at 
http://www.oracle.com. XML, XML schema, XPath and XSLT are standards of 
the World-Wide Web Consortium, and are available on-line at 
http://www.vz3.org. 

Often multiple schema exist for the same source of data, and as 
such the data cannot readily be imported or exported from one application to 
another. For example, two airline companies may each run applications that 
process relational databases, but if the relational databases used by the two 
companies conform to two different schema, then neither of the companies can 
readily use the databases of the other company. In order for the companies to 
share data, it is necessary to export the databases from one schema to another. 

There is thus a need for a tool that can transform data 
conforming with a first schema into data that conforms with a second schema. 
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SUMMARY OF THE INVENTION 

The present invention provides a method and system for deriving 
transformations for transforming data from one schema to another. The present 
invention describes a general method and system for transforming data 
confirming with an input, or source data schema into an output, or target data 
schema. In a preferred embodiment, the present invention can be used to provide 
(i) an SQL query, which when applied to relational databases from a source 
RDBS, populates relational databases in a target RDBS; and (ii) XSLT script 
which, when applied to documents conforming with a source XML schema 
generates documents conforming with a target XML schema. 

The present invention preferably uses an ontology model to 
determine a transformation that accomplishes a desired source to target 
transformation. Specifically, the present invention employs a common ontology 
model into which both the source data schema and target data schema can be 
mapped. By mapping the source and target data schema into a common ontology 
model, the present invention derives interrelationships among their components, 
and uses the interrelationships to determine a suitable transformation for 
transforming data conforming with the source data schema into data conforming 
with the target data schema. 

Given a source RDBS and a target RDBS, in a preferred 
embodiment of the present invention an appropriate transformation of source to 
target databases is generated by: 

(i) mapping the source and target RDBS into a common ontology model; 

(ii) representing table columns of the source and target RDBS in terms of 
properties of the ontology model; 

(iii) deriving expressions for target table columns in terms of source table 
columns; and 

(iv) converting the expressions into one or more SQL queries. 

Although the source and target RDBS are mapped into a 
common ontology model, the derived transformations of the present invention go 
directly from source RDBS to target RDBS without having to transform data via 
an ontological format. In distinction, prior art Universal Data Model approaches 
transform via a neutral model or common business objects. 

The present invention applies to N relational database schema, 
where N>2. Using the present invention, by mapping the RDBS into a common 
ontology model, data can be moved from any one of the RDBS to any other one. 
In distinction to prior art approaches that require on the order of N 2 mappings, the 
present invention requires at most N mappings. 
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For enterprise applications, SQL queries generated by the present 
invention are preferably deployed within an Enterprise Application Integration 
infrastructure. Those skilled in the art will appreciate that transformation 
languages other than SQL that are used by enterprise application infrastructures 
can be generated using the present invention. For example, IBM's ESQL 
language can similarly be derived for deployment on their WebSphere MQ family 
of products. 

Given a source XML schema and a target XML schema, in a 
preferred embodiment of the present invention an appropriate transformation of 
source to target XML documents is generated by: 

(i) mapping the source and target XML schema into a common ontology 
model; 

(ii) representing elements and attributes of the source and target XML schema 
in terms of properties of the ontology model; 

(iii) deriving expressions for target XML elements and XML attributes in 
terms of source XML elements and XML attributes; and 

(iv) converting the expressions into an XSLT script. 

There is thus provided in accordance with a preferred 
embodiment of the present invention a method for deriving transformations for 
transforming data from one data schema to another, including receiving a source 
data schema and a target data schema, mapping the source data schema into an 
ontology model, mapping the target data schema into the ontology model, and 
deriving a transformation for transforming data conforming to the source data 
schema into data conforming to the target data schema, using the ontology model. 

There is further provided in accordance with a preferred 
embodiment of the present invention a system for deriving transformations for 
transforming data from one data schema to another, including a schema receiver 
receiving a source data schema and a target data schema, a mapping processor 
mapping a data schema into an ontology model, and a transformation processor 
deriving a transformation for transforming data conforming to the source data 
schema into data conforming to the target data schema, based on respective source 
and target mappings generated by said mapping processor for mapping said 
source data schema and said target data schema into a common ontology modeL 

There is yet further provided in accordance with a preferred 
embodiment of the present invention a method for building an ontology model 
into which data schema can be embedded, including receiving at least one data 
schema, and building an ontology model into which the at least one data schema 
can be embedded. 

There is additionally provided in accordance with a preferred 
embodiment of the present invention a system for building an ontology model into 
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which data schema can be embedded, including a schema receiver receiving at 
least one data schema, and a model builder building an ontology model into which 
the at least one data schema can be embedded. 

There is moreover provided in accordance with a preferred 
embodiment of the present invention an article of manufacture including one or 
more computer-readable media that embody a program of instructions for 
transforming data from one schema to another, wherein the program of 
instructions, when executed by a processing system, causes the processing system 
to receive a source data schema and a target data schema, map the source data 
schema into an ontology model, map the target data schema into the ontology 
model, and derive a transformation for transforming data conforming to the source 
data schema into data conforming to the target relational database schema, using 
the ontology model. 

There is further provided in accordance with a preferred 
embodiment of the present invention an article of manufacture including one or 
more computer-readable media that embody a program of instructions for building 
a common ontology model into which data schema can be embedded, wherein the 
program of instructions, when executed by a processing system, causes the 
processing system to receive at least one data schema, and build an ontology 
model into which the at least one data schema can be embedded. 
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BRIEF DESCRIPTION OF THE DRAWINGS 



The present invention will be more fully understood and 
appreciated from the following detailed description, taken in conjunction with the 
5 drawings in which: 

FIG. 1 is a simplified flowchart of a method for deriving 
transformations for transforming data from one schema to another, in accordance 
with a preferred embodiment of the present invention; 

FIG. 2 is a simplified block diagram of a system for deriving 
10 transformations for transforming data from one schema to another, in accordance 

with a preferred embodiment of the present invention; 

FIG. 3 is a simplified flowchart of a method for building a 
common ontology model into which one or more data schema can be embedded, 
1^ in accordance with a preferred embodiment of the present invention; 

Q 15 FIG. 4 is a simplified block diagram of a system for building a 

?~ common ontology model into which one or more data schema can be embedded, 

y in accordance with a preferred embodiment of the present invention; 

y FIG. 5 is a simplified illustration of a mapping from an RDBS 

yfi into an ontology model, in accordance with a preferred embodiment of the present 

s 20 invention; 

rj FIG. 6 is a second simplified illustration of a mapping from an 

Li RDBS into an ontology model, in accordance with a preferred embodiment of the 

111 present invention; 

^ FIG. 7 is a simplified illustration of relational database 

25 transformations involving constraints and joins, in accordance with a preferred 

embodiment of the present invention; 

FIG. 8 is a simplified illustration of use of a preferred 
embodiment of the present invention to deploy XSLT scripts within an EAI 
product such as Tibco; 

30 FIGS. 9A - 9E are illustrations of a user interface for a software 

application that transforms data from one relational database schema to another, 
in accordance with a preferred embodiment of the present invention; 

FIG. 10 is an illustration of a user interface for an application 
that imports an RDBS into the software application illustrated in FIGS. 8A - 8E, 
35 in accordance with a preferred embodiment of the present invention; 

FIGS. 11A - 11R are illustrations of a user interface for a 
software application that transforms data from one XML schema to another, in 
accordance with a preferred embodiment of the present invention; 

FIG. 12 is an illustration of ontology model corresponding to a 

40 first example; 



Atty. Docket No. 44,228 



-9- 



FIG. 13 is an illustration of ontology model corresponding to a 

second example; 

FIG. 14 is an illustration of ontology model corresponding to a 

third example; 

FIG. 15 is an illustration of ontology model corresponding to a 

fourth example; 

FIG. 16 is an illustration of ontology model corresponding to a 
fifth and sixth example; 

FIG. 17 is an illustration of ontology model corresponding to a 
seventh example. 

FIG. 18 is an illustration of ontology model corresponding to an 

eighth example 

FIG. 19 is an illustration of ontology model corresponding to a 

ninth example 

FIG. 20 is an illustration of ontology model corresponding to a 

tenth example; 

FIG. 21 is an illustration of ontology model corresponding to an 
eleventh example; 

FIG. 22 is an illustration of ontology model corresponding to a 
twelfth and seventeenth example. 

FIG. 23 is an illustration of ontology model corresponding to a 
thirteenth example 

FIG. 24 is an illustration of ontology model corresponding to a 
fourteenth example 

FIG. 25 is an illustration of ontology model corresponding to a 
twenty-second example; and 

FIG. 26 is an illustration of ontology model corresponding to a 
twenty-third example. 
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DETAILED DESCRIPTION OF A PREFERRED EMBODIMENT 

The present invention concerns deriving transformations for 
transforming data conforming with one data schema to data conforming to 
another data schema. Preferred embodiments of the invention are described 
herein with respect to table-based data schema, such as RDBS and document- 
based schema, such as XML schema. 

Reference is now made to FIG. 1, which is a simplified flowchart 
of a method for deriving transformations for transforming data from one schema 
to another, in accordance with a preferred embodiment of the present invention. 
The flowchart begins at step 1 10. At step, 120 a source data schema and a target 
data schema are imported. These data schema describe templates for storing data, 
such as templates for tables and table columns, and templates for structured 
documents. If necessary, the source data schema and/or the target data schema 
may be converted from a standard format to an internal format. For example, they 
maybe converted from Oracle format to an internal format. 

At steps 130 - 160 a common ontology model is obtained, into 
which the source data schema and the target data schema can both be embedded, 
At step 130 a determination is made as to whether or not an initial ontology model 
is to be imported. If not, logic passes directly to step 160. Otherwise, at step 140 
an initial ontology model is imported. If necessary, the initial ontology model 
may be converted from a standard format, such as one of the formats mentioned 
hereinabove in the Background, to an internal format. 

At step 150 a determination is made as to whether or not the 
initial ontology model is suitable for embedding both the source and target data 
schema. If so, logic passes directly to step 170. Otherwise, at step 160 a common 
ontology model is built. If an initial ontology model was exported, then the 
common ontology is preferably build by editing the initial ontology model; 
specifically, by adding classes and properties thereto. Otherwise, the common 
ontology model is built from scratch. It may be appreciated that the common 
ontology model may be built automatically with or without user assistance. 

At step 170 the source and target data schema are mapped into 
the common ontology model, and mappings therefor are generated. At step 180 a 
transformation is derived for transforming data confonning with the source data 
schema into data conforming with the target data schema, based on the mappings 
derived at step 170. Finally, the flowchart terminates at step 190. 

Reference is now made to FIG. 2, which is a simplified block 
diagram of a system 200 for deriving transformations for transforming data from 
one schema to another, in accordance with a preferred embodiment of the present 
invention. Shown in FIG. 2 is a schema receiver 210 for importing a source data 
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schema and a target data schema. These data schema describe templates for 
storing data, such as templates for tables and table columns, and templates for 
structured documents. If necessary, schema receiver 210 converts the source and 
target data schema from an external format to an internal format. 

Also shown in FIG. 2 is an ontology receiver / builder 220 for 
obtaining a common ontology model, into which the source data schema and the 
target data schema can both be embedded. The operation of ontology receiver / 
builder 220 is described hereinabove in steps 130-160 of FIG. 1 . 

The source and target data schema, and the common ontology 
model are used by a mapping processor 230 to generate respective source and 
target mappings, for mapping the source data schema into the common model and 
for mapping the target data schema into the common ontology model. In a 
preferred embodiment of the present invention, mapping processor 230 includes a 
class identifier 240 for identifying ontology classes with corresponding to 
components of the source and target data schema, and a property identifier 250 for 
identifying ontology properties corresponding to other components of the source 
and target data schema, as described in detail hereinbelow. 

Preferably, the source and target mappings generated by mapping 
processor, and the imported source and target data schema are used by a 
transformation generator 260 to derive a source-to-target transformation, for 
transforming data conforming to the source data schema into data conforming to 
the target data schema. 

Reference is now made to FIG. 3, which is a simplified flowchart 
of a method for building a common ontology model into which one or more data 
schema can be embedded, in accordance with a preferred embodiment of the 
present invention. The flowchart begins are step 310. Steps 120, 140 and 160 are 
similar to these same steps in FIG. 1, as described hereinabove. Finally, the 
flowchart terminates at step 320. 

Reference is now made to FIG. 4, which is a simplified block 
diagram of a system 400 for building a common ontology model into which one 
or more data schema can be embedded, in accordance with a preferred 
embodiment of the present invention. Shown in FIG. 4 is schema receiver 210 
from FIG. 2 for importing data schema. Also shown in FIG. 4 is an ontology 
receiver 420, for importing an initial ontology model. If necessary, ontology 
receiver 420 converts the initial ontology model from an external format to an 
internal format. 

The initial ontology model and the imported data schema are 
used by an ontology builder 430 for generating a common ontology model, into 
which the imported data schema can all be embedded. In a preferred embodiment 
of the present invention, ontology builder 430 generates the common ontology 
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model by editing the initial ontology model; specifically, by using a class builder 
440 to add classes thereto based on components of the imported data schema, and 
by using a property builder 450 to add properties thereto based on other 
components of the imported data schema. 

Applications of the present invention include inter alia: 

- integrating between two or more applications that need to share data; 

- transmitting data from a database schema across a supply chain to a supplier 
or customer using a different database schema; 

- moving data from two or more databases with different schemas into a 
common database, in order that queries may be performed across the two or 
more databases; 

- loading a data warehouse database for off-line analysis of data from multiple 
databases; 

- synchronizing two databases; 

- migrating data when a database schema is updated; 

- moving data from an old database or database application to a replacement 
database or database application, respectively. 

Relational Database schema 

Relational database schema (RDBS), also referred to as table 
definitions or, in some instances, metadata, are used to define templates for 
organizing data into tables and table columns, also referred to as fields. Often 
multiple schema exist for the same source of data, and as such the data cannot 
readily be imported or exported from one application to another. The present 
invention describes a general method and system for transforming an input, or 
source relational database schema into an output, or target schema. In a preferred 
embodiment, the present invention can be used to provide an SQL query, which 
when applied to a relational database from the source schema, produces a 
relational database in the target schema. 

As described in detail hereinbelow, the present invention 
preferably uses an ontology model to determine an SQL query that accomplishes 
a desired source to target transformation. Specifically, the present invention 
employs a common ontology model into which both the source RDBS and target 
RDBS can be mapped. By mapping the source and target RDBS into a common 
ontology model, the present invention derives interrelationships among their 
tables and fields, and uses the interrelationships to determine a suitable SQL 
query for transforming databases conforming with the source RDBS into 
databases conforming with the target RDBS. 

The present invention can also be used to derive executable code 
that transforms source relational databases into the target relational databases. In 
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a preferred embodiment, the present invention creates a Java program that 
executes the SQL query using the JDBC (Java Database Connectivity) library. In 
an alternative embodiment the Java program manipulates the databases directly, 
without use of an SQL query. 

For enterprise applications, SQL queries generated by the present 
invention are preferably deployed within an Enterprise Application Integration 
infrastructure. 

Although the source and target RDBS are mapped into a 
common ontology model, the derived transformations of the present invention go 
directly from source RDBS to target RDBS without having to transform data via 
an ontological format. In distinction, prior art Universal Data Model approaches 
transform via a neutral model. 

The present invention applies to N relational database schema, 
where N>2. Using the present invention, by mapping the RDBS into a common 
ontology model, data can be moved from any one of the RDBS to any other one. 
In distinction to prior art approaches that require on the order of N 2 mappings, the 
present invention requires at most N mappings. 

A "mapping" from an RDBS into an ontology model is defined 

as: 

(i) an association of each table from the RDBS with a class in the ontology 
model, in such a way that rows of the table correspond to instances of the 
class; and 

(ii) for each given table from the RDBS, an association of each column of the 
table with a property or a composition of properties in the ontology model, 
the source of which is the class corresponding to the given table and the 
target of which has a data type that is compatible with the data type of the 
column. 

A mapping from an RDBS into an ontology model need not be surjective. That 
is, there may be classes and properties in the ontology that do not correspond to 
tables and columns, respectively, in the RDBS. A mapping is useful in providing 
a graph representation of an RDBS. 

In general, although a mapping from an RDBS into an ontology 
model may exist, the nomenclature used in the RDBS may differ entirely from 
that used in the ontology model. Part of the utility of the mapping is being able to 
translate between RDBS language and ontology language. It may be appreciated 
by those skilled in the art, that in addition to translating between RDBS table / 
column language and ontology class / property language, a mapping is also useful 
in translating between queries from an ontology query language and queries from 
an RDBS language such as SQL (standard query language). 
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Reference is now made to FIG. 5, which is a first simplified 
illustration of a mapping from an RDBS into an ontology model, in accordance 
with a preferred embodiment of the present invention. Shown in FIG. 5 is a table 
500, denoted Tl, having four columns denoted CI, C2, C3 and C4. Also shown 
5 in FIG. 1 is an ontology model 550 having a class denoted Kl and properties PI, 

P2, P3 and P4 defined on class Tl . The labeling indicates a mapping from table 
Tl into class Kl, and from columns CI, C2, C3 and C4 into respective properties 
P1,P2, P3andP4. 

Reference is now made to FIG. 6, which is a second simplified 
10 illustration of a mapping from an RDBS into an ontology model, in accordance 

with a preferred embodiment of the present invention. Shown in FIG. 6 are table 
Tl from FIG. 5, and a second table 600, denoted T2 5 having four columns denoted 
Dl, D2, D3 and D4. Column CI of table Tl is a key; i.e., each entry for column 
M= CI is unique, and can be used as an identifier for the row in which it is situated. 

5sf 15 Column D3 of table T2 refers to table Tl, by use of the key from column CI. 

yi That is, each entry of column D3 refers to a row within table Tl, and specifies 

W such row by use of the key from CI for the row. 

lS Also shown in FIG. 6 is an ontology model 650 having two 

IJ1 classes, denoted Kl and K2. Class Kl has properties PI, P2, P3 and P4 defined 

20 thereon, and class K2 has properties Ql, Q2, Q4 and S defined thereon. Property 

2 S has as its source class Kl and as its target class K2. The labeling indicates a 

H mapping from table Tl into class Kl, and from columns CI, C2, C3 and C4 into 

respective properties PI, P2, P3 and P4. The fact that CI serves as a key 
fy corresponds to property PI being one-to-one, so that no two distinct instances of 

25 class Kl have the same values for property PI . 

The labeling also indicates a mapping from table T2 into class 
K2, and from columns Dl, D2 and D4 into respective properties Ql, Q2 and Q4. 
Column D3 corresponds to a composite property PloS, where o denotes function 
composition. In other words, column D3 corresponds to property PI of S(K2). 
30 The targets of properties PI, P2, P3, P4, Ql, Q2 and Q4 are not 

shown in FIG. 6, since these properties preferably map into fundamental types 
corresponding to the data types of the corresponding columns entries. For 
example, the target of PI may be an integer, the target of P2 may be a floating 
point number, and the target of P3 may be a character string. Classes for such 
35 fundamental types are not shown in order to focus on more essential parts of 

ontology model 650. 

Classes Kl and K2, and property S are indicated with dotted 
lines in ontology model 650. These parts of the ontology are transparent to the 
RDBS underlying tables Tl and T2. They represent additional structure present 
40 in the ontology model which is not directly present in the RDBS. 
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Given a source RDBS and a target RDBS, in a preferred 
embodiment of the present invention an appropriate transformation of source to 
target RDBS is generated by: 

(i) mapping the source and target RDBS into a common ontology model; 

(ii) representing fields of the source and target RDBS in terms of properties of 
the ontology model, using symbols for properties; 

(iii) deriving expressions for target symbols in terms of source symbols; and 

(iv) converting the expressions into one or more SQL queries. 

Reference is now made to FIG. 7, which is a simplified 
illustration of relational database transformations involving constraints and joins, 
in accordance with a preferred embodiment of the present invention. 

XML schema 

As described in detail hereinbelow, the present invention 
preferably uses an ontology model to determine an XSLT transformation that 
accomplishes a desired source to target transformation. Specifically, the present 
invention employs a common ontology model into which both the source XML 
schema and target XML schema can be mapped. By mapping the source and 
target XML schema into a common ontology model, the present invention derives 
interrelationships among their elements and attributes, and uses the 
interrelationships to determine suitable XSLT script for transforming documents 
generating documents conforming with the target XML schema from documents 
conforming with the source XML schema. 

The present invention can also be used to derive executable code 
that transforms source XML documents into the target XML documents. In a 
preferred embodiment, the present invention packages the derived XSLT script 
with a Java XSLT engine to provide an executable piece of Java code that can 
execute the transformation. 

Preferably, this is used to deploy XSLTs within an EAI product 
such as Tibco. Specifically, in a preferred embodiment of the present invention, a 
function (similar to a plug-in) is installed in a Tibco MessageBroker, which uses 
the Xalan XSLT engine to run XSLT scripts that are presented in text form. As 
an optimization, the XSLT script files are preferably compiled to Java classfiles. 

Reference is now made to FIG. 8, which is a simplified 
illustration of use of a preferred embodiment of the present invention to deploy 
XSLT scripts within an EAI product such as Tibco. 

User Interface 

Applicant has developed a software application, named 
COHERENCE™, which implements a preferred embodiment of the present 
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invention to transform data from one schema to another. Coherence enables a 
user 

to import source and target RDBS; 

- to build an ontology model into which both the source and target RDBS 
5 can be mapped; 

- to map the source and target RDBS into the ontology model; and 

- to impose constraints on properties of the ontology model. 

Once the mappings are defined, Coherence generates an SQL query to transform 
the source RDBS into the target RDBS. 
10 Reference is now made to FIGS. 9 A - 9E, which are illustrations 

of a user interface for transforming data from one relational database schema to 
another using the Coherence software application, in accordance with a preferred 
embodiment of the present invention. Shown in FIG. 9A is a main Coherence 
l± window 905 with a left pane 910 and a right pane 915. Window 905 includes 

15 three primary tabs 920, 925 and 930, labeled Authoring, Mapping and 

itjj Transformations, respectively. Authoring tab 920 is invoked in order to display 

W information about the ontology model, and to modify the model by adding, 

% deleting and editing classes and properties. Mapping tab 925 is invoked in order 

Iff to display information about the RDBS and the mappings of the RDBS into the 

s _ 20 ontology, and to edit the mappings. Transformations tab 930 is invoked to 

2 display transformations in the form of SQL queries, from a source RDBS into a 

M- target RDBS. In FIG. 9A, tab 920 for Authoring is shown selected. 

Jjf Left pane 910 includes icons for two modes of viewing an 

5 1 ontology: icon 935 for viewing in inheritance tree display mode, and icon 940 for 

25 viewing in package display mode. 

Inheritance tree display mode shows the classes of the ontology 
in a hierarchical fashion corresponding to superclass and subclass relationships. 
As illustrated in FIG. 9A, in addition to the fundamental classes for Date, 
Number, Ratio, String and NamedElement, there is a class for City. 
30 Corresponding to the class selected in left pane 910, right pane 915 displays 

information about the selected class. Right pane 915 includes six tabs for class 
information display: tab 945 for General, tab 950 for Properties, tab 955 for 
Subclasses, tab 960 for Enumerated Values, tab 965 for Relations and tab 970 for 
XML schema. Shown in FIG. 9A is a display under tab 945 for General. The 
35 display includes the name of the class, Being, and the package to which it 

belongs; namely, fundamental. Also shown in the display is a list of immediate 
superclasses, which is an empty list for class Being. Also shown in the display is 
a textual description of the class; namely, that Being is a root class for all classes. 

Tab 960 for Enumerated Values applies to classes with named 
40 elements; i.e., classes that include a list of all possible instances. For example, a 
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class Boolean has enumerated values "True" and "False," and a class Gender may 
have enumerated values "Male" and "Female." 

FIG. 9B illustrates package display mode for the ontology. 
Packages are groups including one or more ontology concepts, such as classes, 
and properties. Packages are used to organize information about an ontology into 
various groupings. As illustrated in FIG. 9B 5 there is a fundamental package that 
includes fundamental classes, such as Being, Boolean, Date and Integer. Also 
shown in FIG. 9B is a package named WeatherFahrenheit, which includes a class 
named City. 

As shown in FIG. 9B, City is selected in left pane 910 and, 
correspondingly, right pane 915 displays information about the class City. Right 
pane 915 display information under Tab 950 for Properties. As can be seen, class 
City belongs to the package WeatherFahrenheit, and has four properties; namely, 
Celsius of type RealNumber, city of type String, Fahrenheit of type RealNumber 
and year of type RealNumber. FIG. 9B indicates that the property Celsius 
satisfies a constraint. Specifically, Celsius = 5 * (Fahrenheit - 32) / 9. 

In FIG. 9C, the tab 925 for Mapping is shown selected. As 
shown in the left pane of FIG. 9C, two RDBS have been imported into 
Coherence. A first RDBS named WeatherCelsius, which includes a table named 
Towns, and a second RDBS named WeatherFahrenheit, which includes a table 
named Cities. 

The table named Cities is shown selected in FIG. 9C, and 
correspondingly the right pane display information regarding the mapping of 
Cities into the ontology. As can be seen, the table Cities contains three fields; 
namely, Fahrenheit, city and year. The table Cities has been mapped into the 
ontology class City, the field Fahrenheit has been mapped into the ontology 
property Fahrenheit, the field city has been mapped into the ontology property 
name, and the field year has been mapped into the ontology property year. The 
RDBS WeatherFahrenheit will be designated as the source RDBS. 

When tab 925 for Mapping is selected, the right pane includes 
three tabs for displaying information about the RDBS: tab 975 for Map Info, tab 
980 for Table Info and tab 985 for Foreign Keys. 

The RDBS named WeatherCelsius is displayed in FIG. 9D. As 
can be seen, the table Towns contains three fields; namely, town, Celcius and 
year. The table Towns has been mapped into the ontology class City, the field 
town has been mapped into the ontology property name, the field Celcius has 
been mapped into the ontology property Celcius, and the field year had been 
mapped into the ontology property year. The RDBS WeatherCelcius will be 
designated as the target RDBS. 
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As such, the target RDBS is 



Table I: Towns 


Town 


Celcius 


Year 





















and the source RDBS is 



Table H: Cities 


Fahrenheit 


City 


Year 





















In FIG. 9E, the tab 930 for Transformations is shown selected. 
As can be seen in the right pane, the source table is Cities and the target table is 
Towns. The SQL query 



INSERT INTO WeatherCelcius.Towns(CELCIUS, TOWN, YEAR) 


(SELECT 






(5 * (A.FAHRENHEIT - 32) / 9) AS CELCIUS, 




ACHY AS TOWN, 




A.YEARAS YEAR 


FROM 






WeatherFahrenheitCities A); 



accomplishes the desired transformation. 

Reference is now made to FIG. 10, which is an illustration of a 
user interface for an application that imports an RDBS into Coherence, in 
accordance with a preferred embodiment of the present invention. Shown in FIG. 
10 is a window 1010 for a schema convertor application. Preferably, a user 
specifies the following fields: 

- Database Name 1020: What Oracle refers to as an SID (System Identifier). 

- Host Name 1030: The name of an Oracle 8i server (or Global Database 
Name). 

- Port 1 040: Port number 

- Username 1050: The username of a user with privileges to the relevant 
schemas. 
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- Password 1060: The password of the user with privileges to the relevant 
schemas. 

Oracle schema 1070: The schema or database in Oracle to be converted to 
.SML format. The .SML format is an internal RDBS format used by 
Coherence. When importing more than one schema, a semicolon (;) is 
placed between schema names. 

- Coherence schema 2080: The label identifying the RDBS that is displayed 
on the Mapping Tab in Coherence, This field is optional; if left blank, the 
Oracle schema name will be used. 

- Output File 1090: A name for the .SML file generated. 

Reference is now made to FIGS. 11A - 11R, which are 
illustrations of a for transforming data from one XML schema to another using 
the Coherence software application, in accordance with a preferred embodiment 
of the present invention. Shown in FIG. 1 1 A is a window with package view of 
an Airline Integration ontology model in its left lane. The left pane displays 
classes from a fundamental package. A class Date is shown highlighted, and its 
properties are shown in the right pane. Fundamental packages are used for 
standard data types. Shown in FIG. 1 IB is a window with a hierarchical view of 
the Airline Integration ontology model in its left pane. The left pane indicates 
that FrequentFlyer is a subclass of Passenger, Passenger is a subclass of Person, 
and Person is a subclass of Being. The right pane displays general information 
about the class FrequentFlyer. 

FIG. 11C shows a window used for opening an existing ontology 
model. In the Coherence software application, ontology models are described 
using XML and stored in .oml files. Such files are described in applicant's co- 
pending patent application U.S. Serial No. 09/866,101 filed on May 25, 2001 and 
entitled METHOD AND SYSTEM FOR COLLABORATIVE ONTOLOGY 
MODELING, the contents of which are hereby incorporated by reference. 

FIG. 11D shows the hierarchical view from FIG. 11B, indicating 
properties of the FrequentFlyer class. The property fullName is highlighted, and a 
window for constraint information indicates that there is a relationship among the 
ontology properties firstName, lastName and fullName; namely, that fullName is 
the concatenation of firstName and lastName with a white space therebetween. 
This relationship is denoted as Constraint_5. 

FIG. HE shows the hierarchical view from FIG. 11B, indicating 
test instance of the Passenger class. A list of instances is displayed in the right 
pane, along with property values for a specific selected instance from the list. 

FIG. 11F shows two imported XML schema for airline 
information. FIG. 11G shows a window for importing XML schema into 
Coherence. FIG. 11H shows a window with a display of an imported XML 
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schema for British Airways, with a list of complexTypes from the imported 
schema. The complexType Journey is selected, and the right pane indicates that 
Journey and its elements are currently not mapped to a class and properties of the 
ontology model. 

FIG. Ill shows a window for generating a mapping from the 
British Airways XML schema into the Airline Integration ontology model The 
ontology class Flight is shown selected to correspond to the XML ComplexType 
Journey. FIG. 11J shows the left pane from FIG. 11H, with the right pane now 
indicating that the XML complexType Journey from the British Airways XML 
schema has been mapped to the class Flight from the Airline Integration ontology 
model. FIG. 1 IK shows the left pane from FIG. 1 1H, with a window for selecting 
properties and indirect properties (i.e., compositions of properties) to correspond 
to elements from the XML schema. Shown selected in FIG. 11K is a property 
distancelnMilesQ of the class Flight. FIG. 11L shows the left pane from FIG. 
11H, with the right pane now indicated that Journey has been mapped to Flight, 
and the XML element distance_in_miles within the complexType Journey has 
been mapped to the property distancelnMilesQ of the class Flight. FIG. 11M 
shows the left pane from FIG. 1 1H, with the right pane now indicating that the 
mapping has been extended to all XML elements of the complexType Journey, 
showing the respective properties to which each element is mapped. FIG. 1 IN 
shows schema info for the complexType Journey, listing its elements and their 
data types. 

FIG. HO shows a window for specifying a transformation to be 
derived. Shown in FIG. 1 lO is a request to derive a transformation from a source 
data schema, namely, the imported SwissAir XML schema to a target data 
schema, namely, the imported British Airways XML schema. Shown in FIG. IIP 
is an XSLT script generated to transform XML documents conforming to the 
SwissAir schema to XML documents conforming to the British Airways schema. 
FIG. HQ shows a specific transformation of a SwissAir XML document to a 
British Airways XML document, obtained by applying the derived XSLT script 
from FIG. 1 IP. Finally, FIG. 1 1R shows a display of the newly generated British 
Airways XML document with specific flights and passengers. 

Examples 

For purposes of clarity and exposition, the workings of the 
present invention are described first through a series of twenty-three examples, 
followed by a general description of implementation. Two series of examples are 
presented. The first series, comprising the first eleven examples, relates to RDBS 
transformations. For each of these examples, a source RDBS and target RDBS 
are presented as input, along with mappings of these schema into a common 
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ontology model. The output is an appropriate SQL query that transforms database 
tables that conform to the source RDBS, into database tables that conform to the 
target RDBS. Each example steps through derivation of source and target 
symbols, expression of target symbols in terms of source symbols and derivation 
of an appropriate SQL query based on the expressions. 

The second series of examples, comprising the last twelve 
examples, relates to XSLT transformation. For each of these examples, a source 
XML schema and target XML schema are presented as input, along with 
mappings of these schema into a common ontology model. The output is an 
appropriate XSLT script that transforms XML documents that conform to the 
source schema into XML documents that conform to the target schema. 
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A First Example: Schoolchildren 

In a first example, a target table is of the following form: 



Table DDE: Target Table T for First Example 


Child Name 


Mother Name 


School Location 


Form 



















Four source tables are given as follows: 



Table 


[V: Source Table Si for First Example 


Name 


School Attending 


Mother NI Number 















Table V: Source Table S 2 for First Example 


NI Number 


Name 


Region 


Car Number 



















Table VI: Source Table S 3 for First Example 


Name 


Location 


HeadTeacher 















Table VII: Source Table S 4 for First Example 


Name 


Year 


Form 
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The underlying ontology is illustrated in FIG. 12. The dotted 
portions of the ontology in FIG. 12 show additional ontology structure that is 
transparent to the relational database schema. Using the numbering of properties 
indicated in FIG. 12, the unique properties of the ontology are identified as: 



Table VIH: Uniaue Properties within Ontology for First Example 


Property 


Property Index 


name(Child) 


6 


national insurance_number(PQison) 


4 


name(School) 


10 



The mapping of the target schema into the ontology is as follows: 



Table DC: I 


Vfannins from Target schema to Ontology for First Example 


schema 


Ontology 


Property Index 


T 


Class: Child 




T.Child Name 


Property: name(Child) 


6 


T. Mother Name 


Property: name(mother(Child)) 


3o5 


T.School Location 


Property: location(school attendinz(Chi\d)) 


12o9 


T.Form 


Property: current school_form(Child) 


8 
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The symbol o is used to indicate composition of properties. The 
mapping of the source schema into the ontology is as follows: 



Table X: Mapping from Source schema to Ontology for First Example 


schema 


Ontology 


Property Index 


Si 


Class: Child 




Si. Name 


Property: name(Child) 


6 


Si. School Attending 


Property: name(school_attending(Child)) 


10o9 


Si.Mother NI Number 


Property: national_insurance_number(mother(Chi\d)) 


4o5 


s 2 


Class: Person 




S 2 .NI_Number 


Property: national \Jnsurance_number(T*QTSon) 


4 


S 2 .Name 


Property: name(?Qrson) 


3 


S 2 .Region 


Property: region_of_residence(PQtson) 


1 


S 2 .Car Number 


Property: car_registration_number(PeTSon) 


2 


s 3 


Class: School 




S 3 .Name 


Property: name(Schoo\) 


10 


S3.Location 


Property: location(SchooY) 


12 


S 3 .HeadTeacher 


Property: name(headteacher(School)) 


3oll 


s 4 


Class: Child 




S4.Name 


Property: name(Child) 


6 


S 4 .Year 


Property: year_of__schooling{Chi\d) 


7 


S 4 .Form 


Property: current ^school Jbrm(Chi\d) 


8 
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The indices of the source properties are: 



Table XI: Source Symbols for First Example 


Source Table 


Source Symbols 


-iV,**- W«vV t«^r** s ' 

Si 






10O9O6" 1 




4o5o6" ! 


s 2 






304" 1 




104" 1 




204" 1 


s 3 






12O10" 1 




30110KT 1 


s 4 






706" 1 




806- 1 



The symbols in Table XI relate fields of a source table to a key 
field. Thus in table Si the first field, Si. Name is a key field. The second field, 
Si.SchooI_Attending is related to the first field by the composition 10O9O6" 1 , and 
the third field, Si.Mother__NI_Number is related to the first field by the 
composition 4o5o6~ ] . In general, if a table contains more than one key field, then 
expressions relative to each of the key fields are listed. 

The inverse notation, such as 6" 1 is used to indicate the inverse of 
property 6. This is well defined since property 6 is a unique, or one-to-one, 
property in the ontology model. The indices of the target properties, keyed on 
Child_Name are: 



Table XII: Target Symbols for First Example 


Target Table 


Target Symbols 


Paths 


T 








30506" 1 


(304- 1 ) 0 (40506 -1 ) 




12o9o6"' 


(12O10" 1 ) 0 (10O9O6" 1 ) 




806- 1 


(806- 1 ) 
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Based on the paths given in Table XII, the desired SQL query is: 



INSERT INTO T(ChiId_Name, MotherJSfame, School_Location, Form) 


(SELECT 






Si.Name AS Child_Name ? 




S2-Name AS MotherJSfame, 




S3.Location AS School_Location ? 




S4-Form AS Form 


FROM 






Si, S2, S3, S4 


WHERE 






S 2 .NI__Number = Si.Mother_NI_Number AND 




S 3 .Name = Si.School__Attending AND 




S^Name = Si.Name); 



The rules provided with the examples relate to the stage of 
converting expressions of target symbols in terms of source symbols, into SQL 
queries. In general, 

Rule 1: When a target symbol is represented using a source symbols, say (aob" 1 ), 
from a source table. S, then the column of S mapping to a is used in the SELECT 
clause of the SOL query and the column of S mapping to b is used in the WHERE 
clause. 

Rule 2: When a target sym bol is re presented as a composition of source symbols, 
say (aob" 1 ) o (boc" 1 ), where aob" 1 is taken from a first source table, say Su and 
boc" 1 is taken from a second source table, say S?, then S^ and S? must be joined in 
the SQL query by the respective columns mapping to b. 

Rule 3: When a target symbol is represented using a source symbols, say (aob" 1 ), 
from a source table, S, and is not composed with another source symbol of the 
form boc' 1 , then table S must be joined to the target table through the column 
mapping to b. 
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When applied to the following sample source data, Tables XIII, 
XIV, XV and XVI, the above SQL query produces the target data in Table XVII. 



Table XI 


H: Sample Source Table Si for First Example 


Name 


ocnooiAttenuing 


iVlOTner ini iNumDer 


Daniel Ashton 


....... , ■ — . 

Chelsea Secondary School 


123456 


Peter Brown 


Warwick School for Boys 


673986 


Ian Butler 


Warwick School for Boys 


234978 


Matthew Davies 


Manchester Grammar School 


853076 


Alex Douglas 


Weatfields Secondary School 


862085 


Emma Harrison 


Camden School for Girls 


275398 


Martina Howard 


Camden School for Girls 


456398 



Table XIV: Sample Source Table S2 for First Example 


NI Number 


Name 


Region 


Car Number 


123456 


Linda 


London 


NULL 


673986 


Amanda 


Warwick 


NULL 


456398 


Claire 


Cambridgeshire 


NULL 


862085 


Margaret 


NULL 


NULL 


234978 


Amanda 


NULL 


NULL 


853076 


Victoria 


Manchester 


NULL 


275398 


Elizabeth 


London 


NULL 



Table XV: Sample Source Table S3 for First Example 


Name 


Location 


HeadTeacher 


Manchester Grammar School 


Manchester 


M. Payne 


Camden School for Girls 


London 


J. Smith 


Weatfields Secondary School 


Cambridgeshire 


NULL 


Chelsea Secondary School 


London 


L Heath 


Warwick School for Boys 


Warwickshire 


NULL 
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Table XVI: Sam] 


Die Source Table S4 for First Example 


Name 


Year 


Form 


Peter Brown 


7 


Lower Fourth 


Daniel Ashton 


10 


Mid Fifth 


Matthew Davies 


4 


Lower Two 


Emma Harrison 


6 


Three 


James Kelly 


3 


One 


Greg McCarthy 


5 


Upper Two 


Tina Reynolds 


8 


Upper Fourth 



Table XVII: Sample Target Table T for First Example 


Child Name 


Mother Name 


School Location 


Form 










Daniel Ashton 


Linda 


London 


Mid Fifth 


Peter Brown 


Amanda 


Warwickshire 


Lower Fourth 


Matthew Davies 


Victoria 


Manchester 


Lower Two 


Emma Harrison 


Elizabeth 


London 


Three 
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A Second Example: Employees 

In a second example, a target table is of the following form: 



Table XVIII: Target Table T for Second Example 


Name 


Department 


Supervisor 


Room# 



















Four source tables are given as follows: 



Table X] 


X: Source Table Sx for Second Example 


Emp ED# 


Name 


Department 















Table XX: Source Table S 2 for Second Example 


Employee Name 


Supervisor 


Project 















Table XXI: Source Table S 3 for Second Example 


ED# 


Room Assignment 


Telephone# 















Table XXII: Source Table S 4 for Second Example 


Department 


Budget 
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The underlying ontology is illustrated in FIG. 13. The dotted 
portions of the ontology in FIG, 13 are additional ontology structure that is 
transparent to the relational database schema. The unique properties of the 
ontology are: 



Table XXIII: Unique Properties within Ontology for Second Example 


Property 


Property Index 


rcarae(Employee) 


3 


ZD#(Employee) 


4 



The mapping of the target schema into the ontology is as follows: 



Table XXIV: Mapping from Target schema to Ontology for Second Example 


schema 


Ontology 


Property Index 


T 


Class: Employee 




T.Name 


Property: name(Employee) 


3 


T. Department 


Property: code(deparmental_affiliation(BmployQe)) 


8o7 


T.Supervisor 


Property: name(supervisor{EmployQey) 


3o6 


T.Room# 


Property: room_number(Employee) 


1 
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The mapping of the source schema into the ontology is as 

follows: 



Table XXV: Mapping from Source schema to Ontology for Second Example 


schema 


Ontology 


Property Index 


Si 


Class: Employee 




Si.Emp ID# 


Property: 7D#(Employee) 


A 

*T 


Si. Name 


Property: «a/ne(Employee) 


'I 
J 


Si.Department 


-»-«. 1/1 * J 1 __/Y^ 7* / * f C .-1.-1. — l -r TAa\\ 

Property: code(departmental affihation{kmployee)) 


OO / 


s 2 


Class: Employee 




S 2 .Employee Name 


Property: name(Employee) 


1 

J 


S 2 . Supervisor 


Property: name(supervisor(Emvloyee)) 




S2.Project 


x^ropeny. prujtZCl u^ol^riffi-^ft'^\x^LLyyi\jy^^) 


5 


s 3 


Class: Employee 




S 3 .DD# 


Property: ZD#(Employee) 


4 


S3. Room Assignment 


Property: room rcwtf2&er(Employee) 


1 


S 3 .Telephone# 


Property: te/#(Employee) 


2 


S 4 


Class: Department 




S4.Department 


Property: co^e(Department) 


8 


S 4 .Budget 


Property: budget amewnfCDepartment) 


9 



5 The indices of the source properties are: 



Table XXVI: Source Symbols for Second Example 


Source Table 


Source Symbols 


Si 






3o4' ! 




80704" 1 




4o3 _1 




8o7o3 _1 


s 2 






30603" 1 




503" 1 


s.-, 






104" 1 




204' 1 


s 4 






908" 1 
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The indices of the target properties, keyed on Name are: 



Table XXVII: Target Symbols for Second Example 


Target Table 


Target Symbols 


Paths 


T 








8o7o3 -1 


(8o7o3-') 




3o6o3 _1 


(3o6o3 _1 ) 




lo3 _1 


(104- 1 ) 0 (403" 1 ) 



Based on the paths given in Table XXVII, the desired SQL query 

is: 



INSERT INTO T(Name, Department, Supervisor, Room#) 


(SELECT 






Si. Name AS Name, 




Si.Department AS Department, 




S2. Supervisor AS Supervisor, 




S 3 .Room_Assignment AS Room# 


FROM 






Si, S2, S3 


WHERE 






S 2 .Employee Name = Si.Name AND S 3 .ID# = Si.Emp JD#); 



It is noted that Table S 4 not required in the SQL. When applied 
to the following sample source data, Tables XXVIII, XXIX and XXX, the above 
SQL query produces the target data in Table XXXI. 



Table XXVIB 


[: Sample Source Table Si for Second Example 


Emp TD# 


Name 


Department 


198 


Patricia 


sw 


247 


Eric 


OA 


386 


Paul 


IT 



Table XXIX: Sami 


pie Source Table S 2 for Second Example 


Employee Name 


Supervisor 


Project 


Eric 


John 


Release LI 


Patricia 


George 


Release 1.1 


Paul 


Richard 


Release 1.1 
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Table XXX: Sample Source Table S3 for Second Example 


ID# 


Room_Assignment 


Telephone# 


386 


10 


106 


198 


8 


117 


247 


7 


123 



Tal 


ble XXXI: Sample Tar 


get Table T for Second Example 


Name 


Department 


Supervisor 


Room# 


Patricia 


SW 


George 


8 


Eric 


QA 


John 


7 


Paul 


IT 


Richard 


10 
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A Third Example: Airline Flights 

In a third example, a target table is of the following form: 



Table XXXII: Target Table T for Third Example 


FlightID 


DepartingCity 


ArrivingCity 















Two source tables are given as follows: 



Table XXXIII: Source Table Si for Third Example 


Index 


APName 


Location 






■ 









Table XXXIV: Source Table S 2 for Third Example 


FlightID 


FromAirport 


ToAirport 















The underlying ontology is illustrated in FIG. 14. The dotted 
portions of the ontology in FIG. 14 are additional ontology structure that is 
transparent to the relational database schema. The unique properties of the 
ontology are: 



Table XXXV: Unique Properties within Ontology for Third Example 


Property 


Property Index 


name(Akport) 


1 


TD(Flight) 


6 
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The mapping of the target schema into the ontology is as follows: 



Table XXXV] 


t Mapping from Target schema to Ontology for Third Example 


schema 


Ontology 


Property Index 


T 


Class: Flight 




T.FlightED 


Property: 7Z)#(Flight) 


6 


T.DepartingCity 


Property: location(from_airport(¥li^).t)) 


2o4 


T.ArrivingCity 


Property: location(to_airport(Fligfat)) 


2o5 



The mapping of the source schema into the ontology is as 

5 follows: 



Table XXXVI 


[: Mapping from Source schema to Ontology for Third Example 


schema 


Ontology 


Property Index 


Si 


Class: Airport 




Si. Index 


Property: Index{ Airport) 


3 


Si.APName 


Property: name{ Airport) 


1 


Si .Location 


Property: /ocaft'o7?(Airport) 


2 


s 2 


Class: Flight 




S 2 .FlightID 


Property: 7£>#(Flight) 


6 


S2»FromAirport 


Property: name(from_airport(¥light)) 


lo4 


S 2 .ToAirport 


Property: name(touzirport(Fligfaty) 


lo5 



The indices of the source properties are: 



Table XXXVI] 


I: Source Symbols for Third Example 


Table 


Source Symbols 


Si 






103" 1 




203- 1 




3or' 




201" 1 


s 2 






10406' 1 




10506- 1 



10 
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The indices of the target properties, keyed on FlightED are: 



Table XXXTX: Target Symbols for Third Example 


Table 


Target Symbols 


Paths 


T 








2o4o6 _1 


(2ol _1 ) o (I0406" 1 ) 




2o5o6 _1 


(2or') 0 (I0506- 1 ) 



Since the path (20T 1 ) appears in two rows of Table XXXIX, it is 
necessary to create two tables for Si in the SQL query. Based on the paths given 
in Table XXXVII, the desired SQL query is: 



INSERT INTO T(FlightID, DepartingCity, ArrivingCity) j 


(SELECT 






S2.Fligb.tID AS Flight©, 




Su. Location AS DepartingCity, 




S i2 .Location AS ArrivingCity 


FROM 






Si Su, Si S12, S2 


WHERE 






Su APName = S 2 .FromAirport AND 




Si 2 .APName = S 2 .ToAirport); 



In general, 

Rule 4: When the same source symbol is used multiple times in representing 
target symbols, each occurrence of the source symbol must refer to a different 
copy of the source table containing it 
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When applied to the following sample source data, Tables XL 
and XLI, the above SQL query produces the target data in Table XLH 



Table XL: Sample Source Table Si for Third Example 


Index 


APName 


Location 


1 


Orly 


Paris 


2 


JFK 


New York 


3 


LAX 


Los Angeles 


4 


HNK 


Hong Kong 


5 


TLV 


Tel Aviv 


6 


Logan 


Boston 




Table XLI: Sample Source Table S 2 for Third Example 


FlightED 


FromAirport 


ToAirport 


001 


Orly 


JFK 


002 


JFK 


LAX 


003 


TLV 


HNK 


004 


Logan 


TLV 



5 



Table XLH: Sample Target Table T for Third Example 


FlightID 


DepartingCity 


ArrivingCity 


001 


Paris 


New York 


002 


New York 


Los Angeles 


003 


Tel Aviv 


Hong Kong 


004 


Boston 


Tel Aviv 
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A Fourth Example: Lineage 

In a fourth example, a target table is of the following form: 



Table X] 


LEI: Target Table T for Fourth Example 


ID 


Name 


Father Name 

. - ... . , 















One source table is given as follows: 



Table XLIV: Source Table S for Fourth and Fifth Examples 


ID 


Name 


Father ID 




/"„'Jk""vT ^jV-S**" 4 ? '»v - 











The underlying ontology is illustrated in FIG. 15. The dotted 
portions of the ontology in FIG. 15 are additional ontology structure that is 
transparent to the relational database schema. The unique properties of the 
ontology are: 



Table XLV: Unique Properties within Ontology for Fourth and Fifth Examples 


Property 


Property Index 


name(Person) 


1 


ZD#(Person) 


2 



The mapping of the target schema into the ontology is as follows: 



Table XLVI: Mapping from Target schema to Ontology for Fourth Example 


schema 


Ontology 


Property Index 


T 


Class: Person 




T.ID 


Property: 7Z>#(Person) 


2 


T.Name 


Property: ^ame(Person) 


1 


T.Father Name 


Property: name(father(P Qvson)) 


lo3 
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follows: 



The mapping of the source schema into the ontology is as 



Table XLVH: Manning from Source schema to Ontology for Fourth and Fifth Examples 


schema 


Ontology 


Property Index 


s 


Class: Person 




S.DD 


Property: ID#( Person) 


2 


S.Name 


Property: /za?ne(Person) 


1 


S.Father ID 


Property: ID#(father(Pcrson)) 


2o3 



5 The indices of the source properties are: 



Table XLVIII: Source Symbols for Fourth and Fifth Examples 


Table 


Source Symbols 


s, 






lor 1 




2o3o2" 1 



The indices of the target properties, keyed on ID are: 



Table XLDC: Target Symbols for Fourth Example 


Table 


Target Symbols 


Paths 


T 








102' 1 


(lor 1 ) 




10302" 1 


( lo2"') o (2o3o2 _1 ) 



10 


is: 


Based on the paths given in Table XLDC, the desired SQL query 




INSERT INTO T(TD, Name, FatherJD) 


15 


(SELECT 








Si.ID AS ID, 






Si.Name AS Name, 






S 2 .ID AS FatherJD 




FROM 




20 




S Si, S S2 




WHERE 








S 2 .ID = Si .Father ID); 
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A Fifth Example: Lineage 

In a fifth example, the target property of Father_Name in the 
fourth example is changed to Grandfather_Name, and the target table is thus of 
the following form: 



Table L: Target Table T for Fifth Example 


ID 


Name 


Grandfather Name 















One source table is given as above in Table XLIV. 
The underlying ontology is again illustrated in FIG. 15. The 
unique properties of the ontology are as above in Table XLV. 

The mapping of the target schema into the ontology is as follows: 



Table LI: 


Mapping from Target schema to Ontology for Fifth Example 


schema 


Ontology 


Property Index 


T 


Class: Person 




T.ID 


Property: ZD#(Person) 


2 


T.Name 


Property: rcame(Person) 


1 


T.Grandfather Name 


Property: name(father(father(?erson))) 


lo3o3 



The mapping of the source schema into the ontology is given in 
Table XLVH above. 

The indices of the source properties are given in Table XLVIII 

above. 

The indices of the target properties, keyed on ID are: 



Table LEt Target Symbols for Fifth Example 


Table 


Target Symbols 


Paths 


T 








lor 1 


dor 1 ) 




1030302" 1 


(102- 1 ) o (20302- 1 ) o 
(20302' 1 ) 
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Based on the paths given in Table LII, the desired SQL query is: 



INSERT INTO T(ID, Name, GrandfatherJD) 


(SELECT 






Si.ID AS ID, Si.Name AS Name, 




S3.ID AS GrandfatherJD 


FROM 






S Si, S S2, S S3 


WHERE 






S3.ID = S 2 .Father_ID AND 




S 2 .ID = Sx.Father ID); 
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A Sixth Example: Dog Owners 

In a sixth example, a target table is of the following form: 



Table ] 


LIII: Target Table T for Sixth Example 


ID 


Name 


Dogs Previous Owner 















Two source tables are given as follows: 



Table LIV: Source Table Si for Sixth Example 


ID 


Name 


Dog 















Table LV: Source Table S 2 for Sixth Example 


Owner 


Name 


Previous Owner 















The underlying ontology is illustrated in FIG. 16. The dotted 
portions of the ontology in FIG. 16 are additional ontology structure that is 
transparent to the relational database schema. The unique properties of the 
ontology are: 



Table LVI: Unique Properties within Ontology for Sixth Example 


Property 


Property Index 


ZD#(Person) 


2 


name(Dog) 


6 
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The mapping of the target schema into the ontology is as follows: 



Table LVII: Mapping from Target schema to Ontology for Sixth Example 


schema 


Ontology 


Property Index 


T 


Class: Person 




T.LD 


Property: lD#(Person) 


2 


T.Name 


Property: name(Person) 


1 


T.Dogs Previous Owner 


Property: previous _owner(dog(P erson)) 


5o3 



The mapping of the source schema into the ontology is as 

follows: 



Table LVIII: Mapping from Source schema to Ontology for Sixth Example 


schema 


Ontology 


Property Index 


Si 


Class: Person 




SiJDD 


Property: 7D#(Person) 


2 


Si.Name 


Property: ^^w^(Person) 


1 


SiJDog 


Property: name(<i0g(Person)) 


6o3 


s 2 


Class: Dog 




S2-Owner 


Property: name(owner(Dog)) 


lo4 


S2.Name 


Property: name(Dog) 


6 


S2,Previous_Owner 


Property: name(previous_owner(Dog)) 


lo5 



The indices of the source properties are: 



Table LIX: Source Symbols for Sixth Example 


Table 


Source Symbols 






Si 






lor 1 




60302' 1 


s 2 






1o4o6 _1 




10506- 1 
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The indices of the target properties, keyed on ID are: 



Ta 


ble LX: Target Symbols for Sixth Example 


Table 


Target Symbols 


Paths 


T 








lor 1 


dor 1 ) 




5o3o2 _1 


(10506" 1 ) o (6Q302" 1 ) 



Based on the paths given in Table LX, the desired SQL query is: 



INSERT INTO T(ID, Name, Dogs_Previous_Owner) 


(SELECT 






Si.ID AS ID, Si.Name AS Name, 




S 2 -Previous_Owner AS Dogs_Previous_Owner 


FROM 






Si, S2 


WHERE 






S 2 .Name = Si.Dog); 
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A Seventh Example: Employees 

In a seventh example, a target table is of the following form: 



Table LXI: Target Table T for Seventh Example 


ID 


Name 


Email 


Department 



















5 Five source tables are given as follows: 



Table LXH: Source Table St for Seventh Example 


ID 


Department 











Table LXHI: Source Table S 2 for Seventh Example 


ID 


Email 











Table LXIV: Source Table S 3 for Seventh Example 


ID 


Name 











Table LXV: Source Table S 4 for Seventh Example 


ID 


Email 











Table LXVI: Source Table S 5 for Seventh Example 


ID 


Department 
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The underlying ontology is illustrated in FIG. 17. The dotted 
portions of the ontology in FIG. 17 are additional ontology structure that is 
transparent to the relational database schema. The unique properties of the 
ontology are: 



Table LXVII: Unique Properties within Ontology for Seventh Example 


Property 


Property Index 


ZD#(Person) 


2 



The mapping of the target schema into the ontology is as follows: 



Table LXVIH: Mapping from Target schema to Ontology for Seventh Example 


schema 


Ontology 


Property Index 


T 


Class: Person 




T.DD 


Property: ZD#(Person) 


2 


T.Name 


Property: «arae(Person) 


1 


T.Email 


Property: e-/wa*7(Person) 


3 


T.Department 


Property: department(?Qisori) 


4 
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The mapping of the source schema into the ontology is as 

follows: 



Table LXIX: Mapping from Source schema to Ontology for Seventh Example 


s enema 


wHiuiu^y 




Si 


Class: Employee 




Si .ID 


Property: ID#( Employee) 


2 


Si .Department 


Property: department(Employee) 


4 


s 2 


Class: Employee 




S 2 .ID 


Property: ID#( Employee) 


2 


Si.Email 


Property: e-m<zz7(Employee) 


3 


s 3 


Class: Employee 




S3.ID 


Property: ID#( Employee) 


2 


S 3 .Name 


Property: /2ame(Employee) 


1 


s 4 


Class: Employee 




S4.ID 


Property: ID#( Employee) 


2 


S 4 . Email 


Property: e-maz7(Employee) 


3 


S 5 


Class: Employee 




S S .ID 


Property: ID#( Employee) 


2 


Ss.Department 


Property: department(Employee) 


4 



The indices of the source properties are: 



Table LXX: Source Symbols for Seventh Example 


Table 


Source Symbols 


Si 






4o2 _l 


s 2 






302" 1 


S3 






102' 1 


S4 






302" 1 


s 5 






402" 1 
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The indices of the target properties, keyed on ED are: 



Table LXXI: Target Symbols for Seventh Example 


Table 


Target Symbols 


Paths 


T 








lor 1 


dor 1 ) 




302- 1 


(3or l ) 




4o2' 1 


(402- 1 ) 



Based on the paths given in Table LXXI, the desired SQL query 

is: 
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INSERT INTO T(ED, Name, Email, Department) 


(SELECT 


Si.ID AS ID, S 3 .Name AS Name, 

S2.Email AS Email, 

Si. Department AS Department 


FROM 


Si, S2, S3 


WHERE 


S 2 .ID = Si.ID AND S3.ID = Si.ID 


UNION 




SELECT 


Si.ID AS ID, 

S3 .Name AS Name, 

S 4 .Email AS Email, 

Si. Department AS Department 


FROM 


Si, S 3 , S4 


WHERE 


S3.ID = Si.ID AND S4.BD = Si.ID 


UNION 




SELECT 


Si .ID AS ID, 
S3 Name AS Name, 
S2.Email AS Email, 
S s .Department AS Department 


FROM 


Si, S2, S3, S5 


WHERE 


S 2 .ID = Si.ID AND S3.ID = Si.ID AND S 5 -ID = Si.ID 


UNION 




SELECT 


Si.ID AS ID, 

5 3 . Name AS Name, 

5 4 . Email AS Email, 
Ss.Department AS Department 


FROM 


Si, S3, S4, S5 


WHERE 


S 2 .ID = Si .ID AND S3.ID = Si .ID AND 
S4.ID = Si.ID AND S5.ID = Si.ID); 
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In general, 

Rule 5: When a source symbol used to represent a target symbol is present in 
multiple source tables, each such table must be referenced in an SOL query and 
the resultant queries joined. 

When applied to the following sample source data, Tables 
LXXn, LXXIQ, LXXIV, LXXV and LXXVI, the above SQL query produces the 
target data in Table LXXVIL 



Table LXXII: Sample Source Table Si for Seventh Example 


ID 


Department 


123 


sw 


456 


PdM 


789 


SW 




Table T.XXTTT: Sample Source Table S 2 for Seventh Example 


ID 


Email 


123 


iack@company 


456 


jan@ company 


789 


jill@ company 




Table LXXJV: Sample Source Table S 3 for Seventh Example 


ID 


Name 


123 


Jack 


456 


Jan 


789 


Jill 


999 


Joe 


111 


Jim 


888 


Jeffrey 




Table LXXV: Sample Source Table S 4 for Seventh Example 


ID 


Email 


999 


ioe@ company 


111 


jim@ company 


888 


iefftey® company 
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Table LXXV1 


: Sample Source Table S 5 for Seventh Example 


ID 


Department 


999 


Sales 


111 


Business Dev 


888 


PdM 



Table LXXVII: Sample Target Table T for Seventh Example 


ID 


Name 


Email 


Department 


123 


Jack 


jack@company 


SW 


456 


Jan 


jan@company 


PdM 


789 


Jill 


jill@company 


SW 


111 


Jim 


jim@company 


Business Dev 


888 


Jeffrey 


1 effrey@company 


PdM 


999 


Joe 


joe@company 


Sales 
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An Eighth Example: Employees 

In an eighth example, a target table is of the following form: 



Table LXXVHI: Target Table T for Eighth Example 


Emp Name 


Emp Division 


Emp Tel No 















Two source tables are given as follows: 



Tal 


Die LXXEX: Source Table Si for Eighth Example 


Employee Division 


Employee Tel# 


Employee Name 


Room# 



















Table LXXX: Source Table S 2 for Eighth Example 


Name 


Employee Tel 


Division 















The underlying ontology is illustrated in FIG. 18. The dotted 
portions of the ontology in FIG. 18 are additional ontology structure that is 
transparent to the relational database schema. The unique properties of the 
ontology are: 



Table LXXXI: Unique Properties within Ontology for Eighth Example 


Property 


Property Index 


«<zme(Employee) 


1 
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The mapping of the target schema into the ontology is as follows: 



Table LXXXII: Mapping from Target schema to Ontology for Eighth Example 


schema 


Ontology 


Property Index 


T 


Class: Employee 




T.Emp Name 


Property: rcame(Employee) 


1 


T.Emp Division 


Property: division(EmployQo) 


4 


T.Emp Tel No 


Property: telephone jtumber(EmxAoy^6) 


2 



The mapping of the source schema into the ontology is as 

follows: 



Table LXXXIII: Mapping from Source schema to Ontology for Eighth Example 


schema 


Ontology 


Property Index 


Si 


Class: Employee 




Si.Employee Division 


Property: division{ Employee) 


4 


Si.Employee_Tel# 


Property: telephone_number(Employee) 


2 


Si.Employee Name 


Property: H<2me(Employee) 


1 


Si.Employee Room# 


Property: room number(EmployQe) 


3 


s 2 


Class: Employee 




S2.Name 


Property: /2ame(Employee) 


1 


S2.Employee Tel 


Property: telephone_number(Employee) 


2 


S 2 .Division 


Property: division(Emp\oyQQ) 


4 



The indices of the source properties are: 



Table LXXXIV: Source Symbols for Eighth Example 


Table 


Source Symbols 


Si 






401" 1 




20 r 1 




3ol"' 


s 2 






2ol _1 




401" 1 
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The indices of the target properties, keyed on Emp_Name are: 



Table LXXXV: Target Symbols for Eighth Example 


Table 


Target Symbols 


Paths 


T 








4ol _1 


(401- 1 ) 




201" 1 


(2or l ) 



Since each of the source tables Si and S 2 suffice to generate the 
target table T, the desired SQL is a union of a query involving Si alone and a 
query involving S 2 alone. Specifically, based on the paths given in Table 
LXXXV, the desired SQL query is: 



INSERT INTO T(Emp_Name, Emp_Division, Emp_Tel_No) 


(SELECT 






Si.Employee_Name AS Emp_Name, 




Si.Employee_Division AS EmpJDivision, 




Si.Employee_Tel# AS Emp_Tel_No 


FROM 






Si 


UNION 




SELECT 






S2.Employee_Name AS EmpJSfame, 




S2.Employee_Division AS Emp_Division, 




S 2 .Employee_Tel# AS Emp_Tel_No 


FROM S 2 ); 





In general, 

Rule 6: When one or more source tables contain source symbols sufficient to 
generate all of the target symbols, then each such source table must be us ed alone 
in an SOL query, and the resultant queries joined. (Note that Rule 6 is consistent 
with Rule 5.) 

When applied to the following sample source data, Tables 
LXXXVI and LXXXVH, the above SQL query produces the target data in Table 

Lxxxvm. 
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Table LXXXVI: Sample Source Table Si for Eighth Example 


Employee Division 


Employee Tel# 


Employee Name 


Room# 


Engineering 


113 


Richard 


10 


SW 


118 


Adrian 


4 


Engineering 


105 


David 


10 



Table LXXXVII: Sample Source Tab] 


le S2 for Eighth Example 


Name 


Employee Tel 


Division 


Henry 


117 


SW 


Robert 


106 


IT 


William 


119 


PdM 


Richard 


113 


Engineering 



Table LXXXVIH: Sample Target Table T for Eighth Example 


Emp Name 


Emp Division 


Emp Tel No 


Tom 


Engineering 


113 


Adrian 


SW 


118 


David 


Engineering 


105 


Henry 


SW 


117 


Robert 


rr 


106 


William 


PdM 


119 
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A Ninth Example: Data Constraints 

In a ninth example, a target table is of the following form: 



Table LXXXIX: Target Table T for Ninth Example 


City 


Temperature 











Two source tables are given as follows: 



Table XC: Source Table Si for Ninth Example 


City 


Temperature 











Table XCI: Source Table S 2 for Ninth Example 


City 


C Temperature 















The underlying ontology is illustrated in FIG. 19. The dotted 
portions of the ontology in FIG. 19 are additional ontology structure that is 
transparent to the relational database schema. The properties 
temperature JnjCentrigade and temper aturejn J? ahrenheit are related by the 
constraint: 

Temperature _in_Centrigade(City) = 

5/9 * (TemperatureJn_Fahrenheit(City) - 32) 



The unique properties of the ontology are: 



Table XCII: Unique Properties within Ontology for Ninth Example 


Property 


Property Index 


name(City) 


1 
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The mapping of the target schema into the ontology is as follows: 



Table XCIII: Mapping from Target schema to Ontology for Ninth Example 


schema 


Ontology 


Property Index 


T 


Class: City 




T.City 


Property: name(City) 


1 


T.Temperature 


Property: temperature _in_Centigrade(City) 


2 



The mapping of the source schema into the ontology is as 

follows: 



Table XCIV: Mapping from Source schema to Ontology for Ninth Example 


schema 


Ontology 


Property Index 


Si 


Class: City 




Si.City 


Property: name(City) 


1 


Si. Temperature 


Property: temperature Jn_Fahrenheit(City) 


3 


s 2 


Class: City 




S 2 .City 


Property: name(City) 


1 


S 2 .C Temperature 


Property: temperature inJJentrigade (City) 


2 



The indices of the source properties are: 



Table XCV: Source Symbols for Ninth Example 


Table 


Source Symbols 


Si 






301" 1 


s 2 






201" 1 



The indices of the target properties, keyed on City are: 



Table XCVI: Target Symbols for Ninth Example 


Table 


Target Symbols 


Paths 


T 








20T 1 


5/9*C(3or 1 )-32) 






ttol" 1 ) 
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Since each of the source tables Si and S 2 suffice to generate the 
target table T, the desired SQL is a union of a query involving Si alone and a 
query involving S2 alone. Specifically, based on the paths given in Table XCVT, 
the desired SQL query is: 



INSERT INTO T(City, Temperature) 


(SELECT 


Si.CityAS City, 

5/9 * (Si .Temperature - 32) AS Temperature 


FROM 


Si 


UNION 




SELECT 


S2.City AS City, S 2 -Temperature AS Temperature 


FROM 


SO; 



In general, 

Rule 7: When a target symbol can be expressed in terms of one or more source 
symbols bv a dependency constraint then such constraint must appear in the list 
of target symbols. 

When applied to the following sample source data, Tables 
XCVII and XCVHI, the above SQL query produces the target data in Table 
XCDC 



Table XCVII: Sample Source Table Si for Ninth Example 


City 


Temperature 


New York 


78 


Phoenix 


92 


Anchorage 


36 


Boston 


72 




Table XCVm: Sample Source Table S 2 for Ninth Example 


City 


C Temperature 


Moscow 


12 


Brussels 


23 


Tel Aviv 


32 


London 


16 
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Table XCIX: Sample Target Table T for Ninth Example 




Temperature 


New York 


25.5 


Phoenix 


33.3 


Anchorage 


l.LL 


Boston 


22.2 


Moscow 


12 


Brussels 


23 


Tel Aviv 


32 


London 


16 
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A Tenth Example: Pricing 

In a tenth example, a target table is of the following form: 



Table C: Target Table T for Tenth Example 


Product 


Price 











Two source tables are given as follows: 



Table CI: Source Table Si for Tenth Example 


SKU 


Cost 











Table CIL Source Table S 2 for Tenth Example 


Item 


Margin 











The underlying ontology is illustrated in FIG. 20. The dotted 
portions of the ontology in FIG. 20 are additional ontology structure that is 
transparent to the relational database schema. The properties price, 
cost _of production and margin are related by the constraint: 

^nce(Product) = cost_of_production(l?roduct) * margm(Product). 



The unique properties of the ontology are: 



Table CHI: Unique Properties within Ontology for Tenth Example 


Property 


Property Index 


SK£/(Product) 


1 
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The mapping of the target schema into the ontology is as follows: 



Table CIV: Mapping from Target schema to Ontology for Tenth Example 


schema 


Ontology 


Property Index 


T 


Class: Product 




T.Product 


Property: SKU(Pmdnet) 


1 


T.Price 


Property: przce(Product) 


4 



The mapping of the source schema into the ontology is as 

follows: 



Table CV: Mapping from Source schema to Ontology for Tenth Example 


schema 


Ontology 


Property Index 


' ■ t,'-^ ~?^<. ~ . - '-- 

Si 


Class: Product 




Si.SKU 


Property: ££T£/(Product) 


1 


Si.Cost 


Property: cost of_j?roduction(^voduct) 


2 


s 2 


Class: Product 




S 2 .Item 


Property: SKU(Product) 


1 


S2.Margin 


Property: mar^m(Product) 


3 



The indices of the source properties are: 



Table CVI: Source Symbols for Tenth Example 


Table 


Source Symbols 


Si 






201' 1 


s 2 






301" 1 



The indices of the target properties, keyed on Product are: 



Tab! 


.e CVII: Target Symbols for Tenth Example 


Table 


Target Symbols 


Paths 


T 








401" 1 


(201" 1 ) *(3or 1 ) 
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is: 



Based on the paths given in Table CVII, the desired SQL query 



INSERT INTO T(Product, Price) 


(SELECT 






Si.SKU AS Product, (Si. Cost) * (S 2 .Margin) AS Price 


FROM 






Si, S2 


WHERE 






S 2 .Item = Si.SKU); 



When applied to the following sample source data, Tables CVUL 
and CVEX, the above SQL query produces the target data in Table CX. 



Table CVIII: Sam 


pie Source Table Si for Tenth Example 


SKU 


Cost 


123 


2.2 


234 


3.3 


345 


4.4 


456 


5.5 




Table CK: Sample Source Table S 2 for Tenth Example 


Item 


Margin 


123 


1.2 


234 


1.1 


345 


1.04 


456 


1.3 




Table CX: Sample Target Table T for Tenth Example 


Product 


Price 


123 


2.86 


234 


3.96 


345 


4.84 


456 


5.72 
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An Eleventh Example: String Concatenation 

In an eleventh example, a target table is of the following form: 



Table CXI: Target Table T for Eleventh Example 


ID# 


Full Name 











One source table is given as follows: 



Table CXII: Source Table S for Eleventh Example 




First Name 


Last Name 















The underlying ontology is illustrated in FIG. 21. The dotted 
portions of the ontology in FIG. 21 are additional ontology structure that is 
transparent to the relational database schema. The properties julLname, 
first_name and last_name are related by the constraint: 

fulLname(?erson) = first_jtame(Person) 1 1 last_name(P&rson\ 

where 1 1 denotes string concatenation. 



The unique properties of the ontology are: 



Table CXIII: Unique Properties within Ontology for Eleventh Example 


Property 


Property Index 


ZD#(Product) 


1 



The mapping of the target schema into the ontology is as follows: 



Table CXIV: Mai 


Doing from Target schema to Ontology for Eleventh Example 


schema 


Ontology 


Property Index 


T 


Class: Person 




T.ID# 


Property: 7Z)#(Person) 


1 


T.Full Name 


Property: full name(PQrson) 


4 
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The mapping of the source schema into the ontology is as 

follows: 



Table CXV: Mapping from Source schema to Ontology for Eleventh Example 


schema 


Ontology 


Property Index 


S 


Class: Person 




S.BD# 


Property: iD#(Person) 


1 


S.First Name 


Property: first_narne(¥orson) 


2 


S.Last Name 


Property: last_name(Ptrson) 


3 



5 

The indices of the source properties are: 



Table CXVI: Source Symbols for Eleventh Example 


Table 


Source Symbols 


S 






201" 1 




201" 1 



The indices of the target properties, keyed on ED# are: 



Table CXVII: Target Symbols for Eleventh Example 


Table 


Target Symbols 


Paths 


T 








401" 1 


(2or I )|| (30T 1 ) 



Based on the paths given in Table CXVII, the desired SQL query 

is: 



15 


INSERT INTO T(H)#, FulI_Name) 




(SELECT 


S.ID#AS ID#, 

(S.First_Name) 1 1 (S.Last_Name) AS Full_Name 




FROM 




20 




S); 
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When applied to the following sample source data, 
CXVIII, the above SQL query produces the target data in Table CXIX. 



Table CXVHI: Sample Source Table S for Eleventh Example 


ID# 


First Name 


Last Name 


123 


Timothy 


Smith 


234 


Janet 


Ferguson 


345 


Ronald 


Thompson 


456 


Marie 


Baker 


567 


Adrian 


Clark 



Table CXIX: Sample Target Table T for Eleventh Example 


E># 


Full Name 


123 


Timothy Smith 


234 


Janet Ferguson 


345 


Ronald Thompson 


456 


Marie Baker 


567 


Adrian Clark 



Atty. Docket No. 44,228 



-66- 



A Twelfth Example: Books -> Documents 

A source XML schema for books is given by: 



<?xml version= ,, 1.0" encoding="UTF-8"?> 

<xs:schema xmlns:xs="http ://www.w3. org/200 l/XMLschema"> 

<xs:element name= ,f book" type= ,t Book ,, A> 

<xs:compIexType name="Book"> 
<xs:sequence> 

<xs:element name- 'name" type- 'xs:string7> 
<xs:element name=" author" type- 1 Author'7> 
</xs:sequence> 
</xs : complexType> 

<xs:comp!exType name=" Author "> 

<xs:attribute name="name"/> 
</xs:complexType> 

</xs:schema> 



A target XML schema for documents is given by: 



<?xml version="L0" encoding=="UTF-8"?> 
<xs:schemaxmlns:xs="http://www.w3.org/2001/XMLschema n > 
<xs:element name- 'document" type="Document7> 

<xs:complexType name="Document"> 
<xs:all> 

<xs:element name="writer" type="xs:string"/> 
</xs:all> 

<xs:attribute name="title"/> 
</xs:complexType> 

</xs : schema> 



A common ontology model for the source and target XML 
schema is illustrated in FIG. 22. A mapping of the source XML schema into the 
ontology model is given by: 



Table CXX: Mapping from Source schema to Ontology for Twelfth and Thirteenth Examples 


schema 


Ontology 


Property Index 


complexType: book 


Class: Book 




element: book/name/text() 


Property: name(Book) 


1 


element: book/author 


Property: author(Book) 


2 


complexType: author 


Class: Person 




element: author/@name 


Property: rcarae(Person) 


3 
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A mapping of the target XML schema into the ontology model is given by: 



Table CXXI: Mapping from Target schema to Ontology for Twelfth Example 


schema 


Ontology 


Property Index 


complexType: document 


Class: Book 




element: document/writer/text() 


Property: name(author(Book)) 


3o2 


attribute: document/@title 


Property: name(Book) 


1 



10 



Tables CXX and CXXI use XPath notation to designate XSL elements and 
attributes. 

Based on Tables CXX and CXXI, an XSLT transformation that 
maps XML documents that conform to the source schema to corresponding 
documents that conform to the target schema should accomplish the following 
tasks: 

1. document/@title <r book/name/textO 

2. document/writer/text() <r book/author/@name 
Such a transformation is given by: 



15 



20 



25 



30 



<?xml version= M 1.0" encoding="UTF-8"?> 

<xsi:stylesheet version^" 1 .0" xmlns:xsl="http://www. w3 .org/1 999/XSL/Transform u > 
<xsi:outputmethod="xmT version="1.0" encoding="UTF-8" indent="yes n /> 

<xsl:template match="/"> 
<document> 

<xsl:for-each select=".//book[positionO - 1]"> 
<xsl:attribute name="title ,, > 

<xsl:value-of select="name() , 7> 
</xsl:attribute> 
<xsl:element name- 'writer*^ 

<xsl:vaiue-of select=" author/@name" /> 
</xsl:element> 
</xsl:for-each> 
</document> 
</xsl:template> 

</xsl:stylesheet> 
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A Thirteenth Example: Books Documents 



A source XML schema for books is given by: 



<?xml version="L0" encodmg="UTF-8"?> 
<xs:schema xmlns:xs="http://www.w3 .org/200 i/XMLschema"> 
<xs: element name- 'book" type="Book7> 
<xs:complexType name="Book"> 
<xs:sequence> 

<xs:element name- 'name" type="xs: string' 7> 

<xs: element name-' author" type-' Author" minOccurs="0" maxOcciirs- 'unbounded f 7> 
</xs:sequence> 
</xs:complexType> 

<xs:complexType name- 'Author"> 

<xs:attribute name- 'name7> 
</xs:complexType> 

</xs:schema> 



A target XML schema for documents is given by: 



<?xml version="1.0" encoding="UTF-8"?> 

<xs .'schema xmlns:xs="http://www.w3 ,org/200 1 /XMLschema"> 

<xs:element name-'document" type="Document"/> 

<xs:complexType name- 'Document^ 
<xs:choice> 

<xs:element name- 'writer" type="xs:string" minOccurs-' 1 " maxOccurs="unbounded'7> 
<xs:element name- 'title" type="xs:string7> 
<xs:element name="ISBN" type="xs: string" /> 
</xs:choice> 
</xs:compiexType> 

</xs:schema> 
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A common ontology model for the source and target XML 
schema is illustrated in FIG. 23. A mapping of the source XML schema into the 
ontology model is given by Table CXVEQ above. A mapping of the target XML 
schema into the ontology model is given by: 



Table CXXII: Mapping from Target schema to Ontology for Thirteenth Example 


schema 


Ontology 


Property Index 


complexType: document 


Class: Book 




element: document/writer/text() 


Property: name(author(Book)) 


L 3o2 


element: document/title/text() 


Property: name(Book) 


1 


element: document/ISBN/text() 


Property: ISBN(Book) 


4 



Based on Tables CXX and CXXH, an XSLT transformation that 
maps XML documents that conform to the source schema to corresponding 
documents that conform to the target schema should accomplish the following 
tasks: 

1. document/title/textO <~ book/name/text() 

2. document/writer/text() <r book/author/@name 
Such a transformation is given by: 



<?xml version^ 1 1.0" encoding="UTF-8 M ?> 

<xsl:stylesheet version="L0" xmIns:xsI= ,f http://www.w3.org/1999/XSL/Transform n > 
<xsl:outputmethod="xmT version="l.G" encoding= M UTF-8" indentr= ,, yes"/> 

<xsl:template match=7"> 

<document> 

<xsl:apply-tempiates selec1r= n book" /> 

</document> 
</xsl:template> 

<xsl:template match="book"> 
<xsi:choose> 

<xsl:when test=" author "> 

<xsl:for-each select : = ,, author n > 
<xsl: element name-"writer ,f > 

<xsl:value-of select="@name , 7> 
</xsl:element> 
</xsl:for-each> 
</xsl:when> 
<xsl:when test="name"> 

<xsl:element name- 'title"> 

<xsl:value-of select= M name/text()"/> 
</xsI:element> 
</xsl:when> 
</xsl:choose> 
</xsl:template> 

</xsl: stylesheet> 
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A Fourteenth Example: Document Storage 

A source XML schema for books is given by: 



<?xml version="1.0" encoding="UTF-8"?> 
<xs:schemaxmlns:xs= M http://www.w3.org/2001/XMLschema M > 
<xs:element name=" library" type- 'Library7> 

<xs:complexType name="Library"> 
<xs:sequence> 

<xs:element name="source" type=" Source" minOccurs- '(>" maxOccurs="unbounded"/> 
</xs:sequence> 
</xs:comp!exType> 

<xs:complexType name-'Source"> 
<xs:sequence> 

<xs:element name= M review" type- 'Review" minOccurs="0" maxOccurs="unbounded"/> 
<xs:element name- 'article" type-' Article" minOccurs-'O" maxOccurs-'unbounded7> 
<xs:element name=' ! letter" type- 'Letter" minOccurs="0" maxOccurs- 'unbounded7> 
</xs:sequence> 
</xs:complexType> 

<xs:complexType name="Review"> 
<xs:sequence> 

<xs:element name="author" type- 'xsrstring" minOccurs="0" maxOccurs="unbounded'7> 
</xs:sequence> 
<xs:attribute name- 'title7> 
</xs : complexType> 

<xs:complexType name="Article"> 
<xs:sequence> 

<xs:element name-' writer" type="xs:string" irrinOccurs- '()" maxOccurs- r unbounded'7> 
</xs:sequence> 
<xs: attribute name- 'name7> 
</xs:complexType> 

<xs:comp!exType name="Letter"> 
<xs:sequence> 

<xs:element name="sender" type="xs:string" minOccurs- '()'' maxOccurs- 'unbounded'7> 
</xs:sequence> 
<xs: attribute name="name7> 
<xs: attribute name="subject"/> 
<xs:attribute name- 'receiver7> 
</xs :complexType> 

</xs:schema> 
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A first target XML schema for documents is given by: 



j In 



Li 



10 



15 



20 



25 



30 



35 



40 



45 



<?xml version-" 1.0" encoding="UTF-8"?> 

<xs:schema xmlns:xs="http://www.w3. org/200 l/XMLschema"> 

<xs:element name= ?T 'storage" rype=" Storage 1 V> 

<xs:complexType name-"Storage"> 
<xs:sequence> 

<xs:element name-' articles" type— 'Documents"/^ 
<xs:element name="reviews" type="Documents'7> 
<xs:element name- 'letters'* type- T Letters"/> 
</xs:sequence> 
</xs :complexType> 

<xs:complexType name-' Documents'^ 
<xs:sequence> 

<xs: element name=" document" type- "Document" minOccurs- '0" 

maxOccurs="unbounded"/> 

</xs:sequence> 
</xs :complexType> 

<xs:complexType name="Letters"> 
<xs:sequence> 

<xs:element name=" letter" type="Letter M minOccurs="0" maxOccurs="unbounded"/> 
</xs:sequence> 
</xs:complexType> 

<xs:complexType name="Document"> 
<xs:sequence> 

<xs: element name— "author" type="xs:string" minOccurs="0" maxOccurs="unbounded"/> 
</xs:sequence> 
<xs: attribute name="title"/> 
</xs :complexType> 

<xs:complexType name- 'Letter"> 
<xs:sequence> 

<xs: element name- 'author" type="xs: string" minOccurs="0" maxOccurs="unbounded"/> 
</xs:sequence> 
<xs:attribute name="name7> 
<xs:attribute name="subject"/> 
<xs:attribute name- 'receiver'7> 
</xs :complexType> 

</xs:schema> 
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A common ontology model for the source and first target XML 
schema is illustrated in FIG. 24. A mapping of the source XML schema into the 
ontology model is given by; 



Table CXXIII: Mapping from Source schema to Ontology for Fourteenth Example 


schema 


Ontology 


Property Index 


& ' • - — - — ^ — ; - ~ " — * '■** ' — -~ — 

complexType: review 


L^labS. JJOCUnicIll 




element: review/ author/text() 


rTOpeny . ^wr/zor^iyocumem ) 


i 
i 


attribute; review/@title 


rropeny. nr/^^uocumentj 


z 


complex Type: article 


^xass. uocumeni 






Prnnprtv* /7w^/7r>WT)f>fMiTnp*nf\ 


1 


attribute: article/@name 


Property: #Y/e(Document) 


2 


complexType: letter 


Class: Letter (inherits from Document) 




element: letter/sender/text() 


Property: author(Lctter) 


1 


attribute: letter/@name 


Property: title(Letter) 


2 


attribute: letter/@subject 


Property: subject(Lstter) 


3 


attribute: letter/@receiver 


Property: rec£/ver(Letter) 


4 


complexType: source 


Class: Storage 




ComplexType: library 


Container Class: set[Storage] 
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A mapping of the first target XML schema into the ontology 
model is given by: 



Table CXXIV: Mapping from First Target schema to Ontology for Fourteenth Example 


schema 


Ontology 


Property Index 




Class: Document 




^lAm^-nt* flnnimpnt/aiithor/textO 


Property: <2^ftor(Document) 


1 


at+ri'hnff** r1r»pnmpnt//^)tltlfi 


Property: frY/e(Document) 


2 


compxex i ypc lcuci 


Class* Letter (inherits from Document) 




element: letter/author/textQ 


Property: awtfzor(Letter) 


1 


attribute: letter/@name 


Property: tfffe(Letter) 


2 


attribute: letter/@subject 


Property: subjectfLetter) 


3 


attribute: letter/@receiver 


Property: receiver(Letter) 


4 


complexType: storage 


Class: Storage 




element: storage/articles 


Property: artfc/es<Storage) 


9 


element: storage/reviews 


Property: rev/ews^Storage) 


10 


element: storage/letters 


Property: letters{ Storage) 


11 



Based on Tables CXXffl and CXXIV, an XSLT transformation 
that maps XML documents that conform to the source schema to corresponding 
documents that conform to the target schema should accomplish the following 
tasks: 

1. storage <r library 

2. letter/author/textQ <r letter/sender/textQ 
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Such a transformation is given by: 



<?xml version="1.0" encoding="UTF-8"?> 

<xsi:stylesheet version-" 1 .0" xmlns:xsl="http://www. w3. org/1 999/XSL/Transform"> 

<xsl:template match- '/"> 
<xsl:apply-templates select=71ibrary7> 
</xsl:template> 

<xsl:template match=71ibrary"> 
<storage> 
<articles> 

<xsl:apply-templates select- n source[not(letter)]/article | source [not(review)]/article t, /> 
</artic!es> 
<reviews> 

<xsl:apply-templates select="source[not(letter)]/review7> 
</reviews> 
<letters> 

<xsl:apply-templates select=' t source[not(review)]/letter7> 
</letters> 
</storage> 
</xsl:template> 

<xsl:template match="article"> 
<article> 

<xsl:attribute name="titie"><xsl:value-of select="@name'7></xsl:attrib\ite> 

<xsl:apply-templates select= n writer7> 
</article> 
</xsl:template> 

<xsl:template match- 'review"> 
<review> 

<xsl:attribute name="title">^ 

<xsl:apply-templates select=" author' 7> 
</review> 
</xsl:template> 

<xsl:tempiate match="letter"> 
<review> 

<xsl:attribute name="name"><xsl:value-of select= M @name"/x/xsl:attnbute> 
<xsl:attribute name="subject"><xsl:value-of select= H @subject"/></xsl:attribute> 
<xsl:attribute name= T 'receiver ,, xxsl:value-of select= M @receiver"/></xsl:attribute> 
<xsl:apply-templates select="sender7> 

</review> 

</xsl:template> 

<xsl:template match- 1 article/writer | review/author | letter/sender"> 
<author> 

<xsl:value-of select= H text()7> 
</author> 
</xsl:template> 

</xsl:stylesheet> . 
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A second target XML schema for documents is given by: 



<?xml version^" 1.0" encoding="UTF-8"?> 
<xs:schema xmlns:xs="http://www.w3. org/200 1/XMLschema": 
<xs:element name=" storage" type=" Storage' V> 

<xs:compiexType name- 'Storage"> 
<xs:sequence> 

<xs:element name- 'books" type="Books'7> 
<xs:eiement name="magazines" type="Magazines ,, /> 
</xs:sequence> 
</xs : complexType> 

<xs:complexType name- 'Books"> 
<xs:sequence> 

<xs:element name="articies" type= n Documents"/> 
<xs:element name- 'reviews" type= n Documents7> 
</xs:sequence> 
</xs:complexType> 

<xs : complexType name- 'Magazines "> 
<xs:sequence> 

<xs:element name=" articles" type- f 'Documents7> 
<xs:element name^'letters" type="Letters7> 
</xs:sequence> 
</xs:complexType> 

<xs:comp!exType name="Documents"> 
<xs:sequence> 

<xs:element name="document" type="Document" nunOccurs=''0" 

maxOccurs="unbounded7> 

</xs:sequence> 
</xs:complexType> 

<xs: complexType name- 'Letters"> 
<xs:sequence> 

<xs:element name="letter" type="Letter" minOccurs="0" maxOccurs-"unbounded /> 
</xs:sequence> 
</xs:complexType> 

<xs:complexType name- 'Document 1 ^ 
<xs:sequence> 

<xs:elementname=="author" type="xs:string" minOccurs=="0" maxOccurs="unbounded /> 
</xs:sequence> 
<xs:attribute name- 'title"/> 
</xs: complexType> 

<xs:complexType name- f Letter n > 
<xs:sequence> 

<xs:element name=" author" type="xs:string" minOccurs-"0" maxOccurs-' unbounded /> 
</xs:sequence> 
<xs:attribute name- 'name7> 
<xs:attribute name="subject7> 
<xs:attribute name="receiver7> 
</xs: complexType> 

</xs:schema> 
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A mapping of the second target XML schema into the ontology- 
model is given by: 



Table CXXV: Mapping from Second Target schema to Ontology for Fourteenth Example 


schema 


Ontology 


Property Index 


complex lype. uocumeiu 


r^1^<;<v* F)nr/nment 




element. Qocumenuauinor/iexMj 


Prnnertv* ^w/Zz^rfDocument^ 


1 


- ■ f t I'll mf J.T yrj rk/»TltYI <a-rTf///T)'f"lf'l ^ 

attribute. aocumenu^uue 


Prrmertv frY/^fDocumenfl 


2 


complex lype. letter 


T etter (inherits from Document) 




element, letter/ autnor/iexiij 


Prnnertv* nijthnr(\ setter) 


1 


attribute: letter/@name 


ProT^^rtv tfflM^ etter » 


2 


attribute: letter/@subject 


T5-r*r\r><3kt*f\7* Qijhi70f*ff^ etteri 

XlUpCily. ijltL'/Ctt^Jbt'l.Lvl ^ 


3 


attribute: letter/@receiver 


T5T-r^-r\p^T*+^\/ r * ~v , £>r , £>i~\y£}v(\ fitter! 


4 1 


complexType: storage 






element* storage/books 


Property: books(Storage) 


12 


element: storage/magazines 


Property: magazines(Storage) 


13 


complexType: book 


Class: Book 




element: book/articles 


Property: articles(Book) 


5 


element: book/reviews 


Property: reviews(Book) 


6 


complexType: magazine 


Class: Magazine 




element: magazine/articles 


Property: articles(Magazine) 


7 


element: magazine/letters 


Property: letters(Magazine) 


8 



Based on Tables CXXffl and CXXV, an XSLT transformation 
that maps XML documents that conform to the source schema to corresponding 
documents that conform to the target schema should accomplish the following 
tasks: 

1. storage <r library 

2. letter/author/textQ <r letter/sender/textQ 



5 



10 
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Such a transformation is given by: 



<?xml version="1.0" encoding= n UTF-8"?> 

<xsl:styiesheet version-" 1 .0" xmlns:xsl="http://www. w3.org/1999/XSL/Transform"> 

<xsl:template match== t V ,r > 
<xsi:apply-templates select=71ibrary7> 
</xsl:template> 

<xsl:template match- '/library'^ 
<storage> 
<books> 
<articles> 

<xsl:apply-templates select="source[not(letter)]/article , 7> 
</articles> 
<reviews> 

<xsl:apply-templates select-"source[not(letter)]/review7> 

</reviews> 
</books> 
<magazines> 

<articles> 

<xsl: apply-templates seiect= ,, source[not(review)]/article' V> 
</articles> 
<letters> 

<xsl:apply-templates select="source[not(review)]/letter , V> 
</letters> 
</magazines> 
</storage> 
</xsl:template> 

<xsl:template match="article"> 
<article> 

<xsl:attribute name="title n ><xsl:value-of select= u @name"/x/xsl:attnbute> 

<xsl:apply-templates select="writer"/> 
</article> 
</xsl:template> 

<xsl:template match- 'review"> 
<review> 

<xsl:attribute name= n title n ><xsI:value-of select="@title7></xsl: attribute 

<xsl:apply-templates select= M author"/> 
</review> 
</xsl:template> 

<xsl:template match=="letter ,r > 
<review> 

<xsl:attrib\ite name="name'Xxsl:va^^ 

<xsl:attribute name="subject n ><xsl:value-of select="@subject ,, /x/xsi:attribute> 
<xsl:attribute name="receiver"><xsl:value-of select="@receiver7></xsl:attribute> 
<xsl:apply-templates select="sender"/> 

</review> 

</xsl:template> 

<xsl:template match= n article/writer | review/author | letter/sender"> 
<author> 

<xsl:value-of select-"text()7> 
</author> 
</xsl:template> 

</xsl:stylesheet> . 
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A third target XML schema for documents is given by: 



<?xml version= M 1.0" encoding="UTF-8 M ?> 

<xs:schema xmlns :xs="http://www.w3. org/200 l/XMLschema n > 

<xs:element name="storage" type="Storage"/> 

<xs:complexType name="Storage"> 
<xs:sequence> 

<xs:element name-"articie_from_books" type="AB" minOccurs= M 0" 

maxOccurs- 'unbounded"/> 
<xs:element name= n article_rrom_magazines" type="AM" rninOccurs= ,, 0 ,, 

maxOccurs= M unbounded u /> 

</xs:sequence> 
</xs:complexType> 

<xs:complexType name="AB n > 
<xs:sequence> 

<xs:element name=" authors" type="xs:string" minOccurs-"0 M maxOccurs= n unbounded /> 
</xs:sequence> 
<xs:attribute name="titIe n /> 
</xs:complexType> 

<xs:complexType name- 'AM"> 
<xs:sequence> 

<xs:eiement name= T, writers" type-"xs:string n minOccurs="0 n maxOccurs= unbounded /> 
</xs:sequence> 
<xs:attribute name= ,r name r V> 
</xs : cornplexType> 



</xs:schema> 



A mapping of the third target XML schema into the ontology 
model is given by: 



Table CXXVI: Mapping from Third Target schema to Ontology for Fourteenth Example 


schema 


Ontology 


Property Index 


complexType: AB 


Class: Document 




element: AB/author/text() 


Property: aitfAor(Document) 


1 


attribute: AB/@title 


Property: frY/e(Document) 


2 


complexType: AM 


Class: Document 




element: AM/writer/text0 


Property: author(Docvment) 


1 


attribute: AM/@title 


Property: frY/e(Document) 


2 


complexType: storage 


Complex Class: set[Document] x setrDocument] 
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Based on Tables CXXIH and CXXVI, an XSLT transformation 
that maps XML documents that conform to the source schema to corresponding 
documents that conform to the target schema should accomplish the following 
tasks: 

1 . storage <r library 

2. letter/author/text() <r letter/sender/textO 
Such a transformation is given by: 



<?xmi version-" 1.0" encoding="UTF-8"?> 

<xsi:stylesheet version="1.0" xmMs:xsi="http://ww.w3.org/1999/XSL/Transform"> 

<xsl:template match- '/"> 
<xsl:apply-templates select="/iibrary"/> 
</xsl:template> 

<xsl:template match="/library"> 
<storage> 

<xsi:apply-templates select-" source [not(letter)]/article" mode-"AB7> 
<xsl:apply-templates select= n source[not(review)]/articIe" mode="AM"/> 

</storage> 

</xsl:template> 

<xsl:template match-" article" mode="AB"> 
<articlejfrom_books> 

<xsl:attribute name-"title"><xsl:vame-of selects" @name"/x/xsl:attribute> 

<xsl:apply-templates select-"writer" mode="AB"/> 
</article__from_books> 
</xsl:template> 

<xsl:template match="article" mode-"AM"> 
<articlejfrom_magazmes> 

<xsl:attribute name="name"xxsl:value-of select-" @name"/></xsl:attribute> 

<xsl:apply4emplates select="writer" mode="AM7> 
</articleJErom_magazines> 
</xsl:template> 

<xsl:template match-" article/writer" mode="AB"> 
<author> 

<xsl:value-of select-" text()"/> 
</author> 
</xsl:template> 

<xsl:template match-^article/writer" mode-"AM"> 
<writer> 

<xsl:vame-of select-"text()"/> 
</writer> 
</xsl:template> 

</xsl:stylesheet> - - 
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A Fifteenth Example: String Conversion 

A source XML schema for people is given by: 



<?xml version="1.0" encoding="UTF-8"?> 

<xs:schema xmlns:xs= n http://www. w3.org/2001/XMLschema" elementFormDefault="q\ialified n 

attributeForaiDefault= M unqualified"> 

<xs:element name- 'Person" type="Person n /> 

<xs:complexType name="Person M > 
<xs:sequence> 

<xs:element name-'name" type="xs:string'V> 

<!-- name expected input in format firstName#LastName -> 
<xs:element name-' ID" type="xs:string'7> 

<!~ ID expected input in format XXXXXXXXX-X -> 
<xs:element name- 'age" type="xs:string7> 

<!— age expected input in exponential form XXXeX — > 
</xs:sequence> 
</xs :compIexType> 

</xs:schema> __ 



A target XML schema for people is given by: 



<?xml version-" 1.0" encodmg="UTF-8"?> 

<xs:schema xmlns:xs="http://www. w3.org/2001/XMLschema" 

elementFormDefault="qiialified"attributeFoniuOefault="u^ 
<xs:element name="Person" type="Person"/> 

<xs:comp!exType name="Person"> 
<xs:sequence> 

<xs:element name-'name" type="xs:string"/> 

<!-- name expected input in format LastName, FirstName --> 
<xs:element name="ID" type="xs:string"/> 

<!- ID expected input in format 12XX-XXXXXXXX3E --> 
</xs:sequence> 
</xs :complexType> 

</xs:schema> 
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An XSLT transformation that maps the source schema into the 
target schema is given by: 



<?xml version="L0" encoding="UTT-8"?> 

<xsl:stylesheet version^" 1 .0" xmlnsrxsl- ' http://www.w3 .org/1 999/XSL/Transform"> 
<xsl: output method="xml" version="1.0" encoding= M UTF-8" indent="yes7> 

<xsl:template match=7"> 
<Person> 

<xsl:for-each select= M Person"> 
<xsl: element name="name"> 
<xsl:value-of select= 

"concat(substring-after(name s T # , ) 5 subsfring-beforeCname,^*))"^ 
</xsl:element> 
<xsl:element name- 'ID"> 

<xsl:variabie name- 'plainID" select^ 

"concat(substring-before(ro/text()/-%^ 
<xsl:value-of select= 

"concatC O'^ubstringCSplainlD, 1 J 2), , ^substring(SplainID > 3);3F)'7> 
</xsl:element> 
<xsl:element name= I? age"> 

<xsl:call-template name- f exponentiate"> 

<xsl:with-param name="power" select="substring-after(age/e')7> 
<xsl:with-param name=" digit" select="substring-before(age, , e , )'7> 
<xsi:with-param name="ten" selects" 17> 
</xsl: call-template> 
</xsl:element> 
</xsl:for-each> 
</Person> 
</xsl:template> 

<xsl:template name="exponentiate"> 
<xsl:param name- 'power'7> 
<xsl:param name="digit"/> 
<xsl:param name="ten'7> 
<xsl:choose> 

<xsl:when test="$power > 0"> 

<xsl: call-template name— "exponentiate"> 

<xsl:with-param name- 'power" select="$power - 17> 
<xsl:with-param name- ' digit" select="$digit7> 
<xsl:with-param name="ten" select="$ten * 107> 
</xsl:call-template> 
</xsl:when> 

<xsl:when test="$power < 0 M > 

<xsl: call-template name="exponentiate"> 

<xsl:wim-param name- 'power" select="$power + 1'7> 
<xsl:with-param name-'digit" select="$digit'7> 
<xsl:with-param name^'ten" select="$ten div 107> 
</xsl: call-template> 
</xsl:when> 
<xsl:otherwise> 

<xsl:value-of select="format-number($digit * $ten, ',###.###•) 7> 
</xsl:otherwise> 
</xsl:choose> 
</xsl:template> 

</xsl:stylesheet> 
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A Sixteenth Example: String Conversion 

A source XML schema for people is given by: 



<?xml version-" 1.0" encoding="UTF-8"?> 

<xs: schema xmlns :xs=http://www.w3. org/200 1/XMLschema 

elementFormDefault=" qualified" attributeFormDefault= n unqualified rr > 
<xs: element name=" Person" type="Person"/> 
<xs:complexType name="Person"> 
<xs:sequence> 

<xs:element name="name" type="xs: string 7> 
<xs: element name= M homeTown" type= n xs:string"/> 
</xs:sequence> 

<xs:attribute name="dog_name n /> 
</xs:complexType> 

</xs:schema> 



A target XML schema for people is given by: 



<?xml version-" 1 .0" encoding="UTF-8"?> 

<xs : schema xmlns :xs="http ://www.w3 .org/200 1 /XMLschema" 

elementFormDefault="qualified" arMbnteFormDefault="iinqualiried ,, > 
<xs: element name-Terson" type= n Person"/> 

<xs:compiexType name- Terson"> 
<xs:sequence> 

<xs:element name="name" type="xs:string7> 

<xs: element name="homeTown" type="xs:string"/> 
</xs:sequence> 

<xs:attribute name="dog_name"/> 
</xs:complexType> 

</xs:schema> 
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An XSLT transformation that maps the source schema into the 
target schema is given by: 



<?xml version-" 1.0" encoding="UTF-8"?> 

<xsl:stylesheet version-" 1.0" xmlns:xsl="http://www. w3.org/1999/XSL/Transform"> 
<xsl:output method="xmi" version-" 1.0" encoding-"UTF-8" indent-"yes7> 

<xsl:template match-7"> 
<Person> 

<xsl:for-each select="Person"> 
<xsl: attribute name="dog"> 

<xsl:value-of select="@dog_name"/> 
</xsl:attribute> 
<xsl: element name="name"> 

<xsl : vame-of select="name/text()7> 
</xsl:element> 

<xsl:element name-"indexOfcarString_CaseInSensitive"> 

<xsl:variable name-"casejieutrar select= n translate(name > 

, ABCDEFGHIJKL3vlNOPQRSTUVWXYZ» } 'abcdefghijkImnopqrstuvwxyz T )7> 

<xsl:value-of select- "string-lengm(substring-before($case_neutral, 'car')) - 1 "/> 
</xsl:element> 

<xsl:element name="indexOfcarString_CaseSensitive"> 

<xsl:value-of select-" string-length(substring-before(narne 5 'car')) - l"/> 
</xsl:element> 

<xsl:element name-"homeTown"> 

<xsl:value-of select— "homeT own" /> 
</xsl:element> 
</xsl:for-each> 
</Person> 
</xsl:template> 

</xsl:stylesheet> _ 
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A Seventeenth Example: Library -> Storage 



A source XML schema for libraries is given by: 



<?xml version-" 1.0" encoding-"UTF-8"?> 

<xs:schema xmlns:xs="http ://www.w3, org/200 l/XMLschema"> 

<xs:element name- 'library" type- 'Library M /> 

<xs:complexType name="Library"> 
<xs:sequence> 

<xs: element name="book" type="Book" minOccurs-"0" maxOccurs="unbounded'V> 
</xs:sequence> 
</xs:complexType> 

<xs:complexType name="Book"> 
<xs:sequence> 

<xs:element name-'name" type="xs:string , V> 

<xs:element name=" author" type- 'Author" maxOccurs- T unbounded"/> 
</xs:sequence> 
</xs:complexType> 

<xs:complexType name-' Author "> 

<xs:attribute narne= M name"/> 
</xs : cornplexTyp e> 

</xs:schema> 



A target XML schema for storage is given by: 



<?xml version="1.0" encoding= M UTF-8"?> 

<xs: schema xmlns:xs="http://www.w3 .org/200 l/XMLschema"> 

<xs:element name=" storage" type=" Storage' 7> 

<xs:complexType name="Storage"> 
<xs:sequence> 

<xs:element name=" document" type- 'Document" rninOccurs="0" 

maxOccurs="unbounded"/> 

</xs:sequence> 
</xs:complexType> 

<xs:complexType name- 'Document"> 
<xs:sequence> 

<xs: element name- 1 writer" type="xs: string" maxOccurs="unbounded"/> 
</xs:sequence> 
<xs:attribute name="title'7> 
</xs:complexType> 

</xs:schema> 
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A common ontology model for the source and target XML 
schema is illustrated in FIG. 22. A mapping of the source XML schema into the 
ontology model is given by Table CXX, with an additional correspondence 
between the complexType and the container class set[Book]. A mapping of the 
target XML schema into the ontology model is given by Table CXXI, with an 
additional correspondence between the complexType storage and the container 
class set {Book]. 

Based on Tables CXX and CXXI, an XSLT transformation that 
maps XML documents that conform to the source schema to corresponding 
documents that conform to the target schema should accomplish the following 
tasks: 

1 . document/@title <- book/name/text() 

2. document/writer/textO 4r book/author/@name 
Such a transformation is given by: 



<?xml version="1.0" encoding="UTF-8"?> 

<xsl:stylesheetversion="LO M xmlns:xsI="http://www.w3.org/1999/XSL/Transform' , > 
<xsl:output method= n xml" version-" 1 .0" encoding="UTF-8" indent="yes'7> 

<xsl:template match=7"> 
<storage> 

<xsl:for-each select" .//library "> 
<xsl:for-each select="book ,, > 
<document> 

<xsl: attribute name= n title"> 

<xsl:value-of select="name"/> 
</xsl:attribute> 
<writer> 

<xsl:for-each select- ' author/@name"> 

<xsl: value-of select=" ."/> 
</xsl:for-each> 
</writer> 
</document> 
</xsl:for-each> 
</xsl:for-each> 
</storage> 
</xsl:template> 

</xsl:stylesheet> 
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An Eighteenth Example: Change Case 

A source XML schema for plain text is given by: 



<?xml version="1.0" encoding="UTF-8"?> 

<xs:schema xmlns:xs=http://www.w3 .org/200 1/XMLschema elementFormDefault=" qualified" 

attributeForraDefault^^unqualified'^ 

<xs:element name- 'Person" type="Person"/> 

<xs:complexType name- 'Person"> 
<xs;sequence> 

<xs:element name="name" type-'xsrstring"^ 
<xs:element name- 'homeTown" type- 'xs:strmg7> 
</xs:sequence> 
</xs : compiexType> 

</xs:schema> 



A target XML schema for case sensitive text is given by: 



<?xml version="1.0" encoding= n UTF-8"?> 

<xs:schema xmlns:xs- 'http://www.w3 .org/200 1 /XMLschema" elementFornTDefault^'qualified" 

atrributeFormDefault=''unqualified n > 

<xs: element name- ' Person" type- 'Person"/> 

<xs:complexType name="Person"> 
<xs:sequence> 

<xs:element name- 'name" type="xs:string"/> 
<xs:element name-'homeTown" type="xs:string"/> 
</xs:sequence> 
</xs : complexType> 

</xs:schema> 



An XSLT transformation that maps the source schema into the 
target schema is given by: 

<?xml version=" 1 .0" encoding="UTF-8"?> 

<xsl: stylesheet version=" 1 .0" xmlnsrxsl- 'http ://www. w3.org/ 1 999/XSL/Transform"> 
<xsl:output method= ,r xml" version=" 1 .0" encoding="UTF-8" indent="yes"/> 

<xsl:template match="/"> 
<Person> 

<xsl:for-each select="Person"> 

<xsl:element name- 'low_name"> 

<xsl:value-of select="translate(name, 
, ABCDEFGfflJKLMNOPQRSTUVWXYZ , J 'abcdefgftjldmnopqrstwwxyz')"/> 
</xsl:element> 

<xsl: element name="upper_homeTown"> 
<xsl:value-of select="translate(homeTown, 

'abcdefghijMrmiopqrstavwxyzVABCDEFGHI^ 
</xsl:element> 
</xsl:for-each 
</Person> 
</xsl:template> 



</xsl:stylesheet> 
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An Nineteenth Example: Number Manipulation 



A source XML schema for list of numbers is given by: 



10 



15 



20 



<?xml version="1.0" encoding="UTF-8"?> 

<xs;schema xmlns:xs="http://www. w3.org/200 1/XMLschema" elementForrnDefault=="qualified" 

attributeFormDefault= ,, unqualified"> 

<xs:element name="List_o_Numbers" type- f NumList"/> 

<xs:complexType name="NumList"> 
<xs:sequence> 

<xs:element name- ' first" type="xs:string"/> 

<xs:element name- 'second" type="xs:float ! 7> 

<xs:element name="third" type="xs:float M /> 

<xs:element name- ' fourth" type- r xs:float7> 

<xs:element name="fifth" type- f xs:float"/> 

<xs: element name^" sixth" type- f xs:float7> 

<xs:element name=" seventh" type- 'xs:float n /> 
</xs:sequence> 
</xs:complexType> 

</xs:schema> 
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A target XML schema for a list of numbers is given by: 



<?xml versions" 1.0" encoding="UTF-8"?> 

<xs:schema xmlns:xs="http://www. w3.org/200 1/XMLschema" elementForrnDefault="quaiified" 

attributeFoniiDefault="unqualified"> 

<xs:element name- , List_o_Numbers" type="NumList"/> 

<xs:complexType name="NumList"> 
<xs:sequence> 

<xs:element name="tirst_as_num" type="xs:decimarv> <!— first_as_num - take a 

string and return a numerical value. Exemplifies use of the operator value(string) — > 
<xs:element name="second_floor" type =,, xs:decimal"/> <!— second_floor return 

nearest integer less than number. Exemplifies use of the operator floor(number) — > 
<xs:element name="second_firstDecimal_floor" type="xs: decimal "/> 
<!— second_firstDecimal floor - return nearest first decimal place less than number. 

Exemplifies use of the operator floor(number, significance) — > 
<xs:eiement name="third_ceir type="xs:decimal"/> <!-- third_ceil - return nearest 

integer greater than number. Exemplifies use of the operator ceil(number) — > 
<xs : element name="third_secondDecimal_ceil" type="xs:decimarV> 
<!— third_secondDecimal_ceil - return nearest second decimal place greater than number. 

Exemplifies use of the operator cei(number, significance) — > 
<xs:element name="fourth_round" type— f xs:decimar7> <!— fourth_round - round 

the number in integers. Exemplifies use of the operator round(number) — > 
<xs: element name- Tourth_thirdDecimal_round" type="xs:decimarV> 
<!— fourth_thirdDecimal_round - round the number up to third decimal. 

Exemplifies use of the operator round(number, significance) — > 
<xs:element name="fifth_roundToThousand" type="xs:decimarV> 
<!— fifth_roundToThousand - round the number up to nearest ten to the third. 

Exemplifies use of the operator roundToPower(number, power) — > 
<xs:element name="abs_sixth" type-"xs:decimaT7> <!— abs_sixth - return 

absolute value of number. Exemplifies use of operator abs(number) — > 
<xs: element name— ' seventh" type— "xs:string" /> <!— seventh - return number as 

string. Exemplifies use of operator string(number) — > 

</xs:sequence> 
</xs : complexType> 



</xs:schema> 



60 
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An XSLT transformation that maps the source schema into the 
target schema is given by: 



<?xml version="1.0" encodmg="UTF-8"?> 

<xsl:stylesheet version= T, l .0" xmlns :xsl="http://www.w3. org/1 999/XSL/Transform n > 
<xsi:output method="xmT version-" 1.0" encoding=="UTF-8" indent="yes7> 

<xsl:template match==7"> 
<List_o_Numbers> 

<xsl:for-eachselect= n List_o_Numbers' r > 
<xsl: element name="first_asjaum"> 

<xsl:value-of select="number(first)"/> 
</xsl:element> <l- first_as_num - take a string and return a numerical value. 

Exemplifies use of the operator vaiue(string) 

<xsl:element name- 'second_floor n > 

<xsl:value-of select="floor(second)7> 
</xsl:element> <l~ second_floor return nearest integer less than number. 

Exemplifies use of the operator floor(number) ~> 
<xsl:element name= ,t second_firstDecimal_floor"> 

<xsl:value-of select="floor(second*10) div 107> 
</xsl:element> <!— second_firstDecimal_floor - return nearest first decimal 

place less than number. Exemplifies use of the operator floor(number, significance) --> 
<xsl: element name= M third_ceil"> 

<xsl:value-of select= r, ceiling(third) , 7> 
</xsl:element> 

<xsl: element name=" third_secondDecimal_ceil"> 

<xsl:value-of select="ceiling(third*100) div 1007> 
</xsl:element> <l- third_ceil - return nearest integer greater than number. 

Exemplifies use of the operator ceil(number) -> 

<xsl:element name- 'fourth_round"> 

<xsl:value-of select="round(fourth)"/> 
</xsl:element> <!— fourthjound - round the number in integers. 

Exemplifies use of the operator round(number) -> 
<xsl:element name="fourththirdDecimal_round"> 

<xsl:value-of select="round(fourth*1000) div 1000" /> 
</xsl:element> <!- fourth_thirdDecimal_round - round the number up to 

third decimal. Exemplifies use of the operator round(number, significance) -> 
<xsl:elementname="fifth_roundToThousand ll > 

<xsl:value-of select^"round(fifth div 1000) * 1000" l> 
</xsl:element> <!-- fifth_roundToThousand - round the number up to nearest 

ten to the third. Exemplifies use of the operator roundToPower(number, power) -> 
<xsl: element name="abs__sixth"> 
<xsl:choose> 

<xsl:when test="sixth < 0"> 

<xsl:value-of select="sixth * -17> 
</xsl:when> 
<xsl:otherwise> 

<xsl:value-of select="sixth7> 
</xsl:otherwise> 
</xsl:choose> 

</xsl:element> <!- abs_sixth - return absolute value of number. 

Exemplifies use of operator abs(number) --> 

<xsl:element name="seventh"> 

<xsl:value-of select="concat(' '^tringCseventh),' *)"/> 
</xsl:element> <!- seventh - return number as string. 

Exemplifies use of operator string(number) --> 

</xsi:for-each> 
</List_o_Numbers> 
</xsl:template> 

I </xsl:stylesheet> _ 
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A Twentieth Example: String Manipulation 

A source XML schema for a person is given by: 



<?xml version="1.0 M encoding= n UTF-8"?> 

<xs:schema xmlns:xs= n http://www. w3.org/200 1/XMLschema" elementFonnDefault-" qualified" 

attributeFormDefault= ,, unqualified' T > 

<xs:element name="Person" type="Person ,, /> 
<xs:complexType name="Person"> 
<xs:sequence> 

<xs:element name^'name" type="xs:string'7> 
<xs:eiement name= l? homeTown" type="xs:string7> 
</xs:sequence> 

<xs:attribute name= ,, dog_name" /> 
</xs:complexType> 

</xs:schema> - 



A target XML schema for a person is given by: 



<?xmi version="1.0" encoding="UTF-8"?> 

<xs-schemaxmlns:xs="hrtp://ww.w3.org/2001/XMLschema" elementFonnDefault=" qualified" 

atobuteFormDefault="unqualified"> 

<xs:element name="Person" type="Person"/> 

<xs:complexType name='Terson"> 
<xs:sequence> 

<xs:eleraent name="fourjriame" type="xs:string7> 
<xs:element name= M capital_homeTown" type="xs:string"/> 
<!— four-Name is only four characters long, please. 
This exemplifies use of the substring(string, start, length) operator-> 
<!- capitalJiomeTown - we must insist you capitalize the first letter of a town, 
out of respect. This exemplifies use of the capital operator-> 
</xs:sequence> 

<xs:attribute name- 'dog_trim7> 
<xs:attribute name="dog_length"/> 

<!-- dogjxim - keep your dog trim - no blank spaces in front or after the name. 

This exemplifies use of the trim operator -> 

<!-dogJength - gives the number of characters (in integers, not dog years) in your 
dog's name. This exemplifies use of the length(string) operator -> 
</xs :complexType> 

</xs:schema> 
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An XSLT transformation that maps the source schema into the 
target schema is given by: 



<?xml version="L0" encoding= ,t UTF-8 ,, ?> 

<xsl:stylesheetversion="LO M xmms:xsl="http://www. w3.org/1999/XSL/Transform"> 
<xsl:output method= n xml" version-" 1.0" encoding- ,f UTF-8" indent= T, yes"/> 

<xsl:template match- 7"> 
<Person> 

<xsl:for-each select="Person"> 
<xsl:attribute name="dog_trim"> 

<xsl:value-of select= t, normalize-space(@dog_name) , V> 
</xsl:attribute> 

<xsl:attribute name- 'dog_length"> 

<xsl:value-of seIect="string-length(normalize-space(@dog_name)) fl /> 
</xsl:attribute> 

<!— dogjxim - This exemplifies use of the trim operator --> 
<!-dog_length - This exemplifies use of the length(string) operator ~> 

<xsl:element name-"four_name n > 

<xsl: value-of select=" substring(name, 1 , 4)"/> 
</xsl:element> 

<xsl:elementname="capital_homeTown"> 

<xsi: value-of select="concat(translate(substring(normalize-space(homeTown), 1,1), 

'abcdefghijkmmopqrstav^^ 

substring(normalize-space(homeTown) J 2)) n /> 
</xsl:element> 

<!-- four-Name. This exemplifies use of the substring(string, start, length) operator-> 
<!-- capitaljtometown. This exemplifies use of the capital operator-> 
</xsl:for-each> 
</Person> 
</xsl:template> 

</xsl:stylesheet> 



35 
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A Twenty-First Example: Temperature Conversion 

A source XML schema for temperature in Fahrenheit is given by: 



<?xml version="1.0" encodmg="UTF-8"?> 

<xs:schema xmlns:xs="http://www.w3 .org/200 l/XMLschema ,r elementForTnDefault^qualified" 

attributeFormDefault== 1, iinqualiiied n > 

<xs:element name="city" type- 'city7> 

<xs:complexType name- 'city"> 

<xs:sequence> 

<xs:eiement name=="temperatureF" type="xs:string'7> 

</xs:sequence> 

<xs:attribute name- 'name" /> 
</xs:comp!exType> 

</xs:schema> - — 



A target XML schema for temperature in Centigrade is given by: 



<?xml version=" 1 .0" encoding-"UTF-8"?> 

<xs-schemaxrrdns:xs= n http://ww.w3.org/2001/XMLschema^ elementFormDefault=" qualified 

attributeFormDefault^^iinqualified'^ 

<xs:element name="town M type="town" /> 

<xs:complexType name- 'town"> 

<xs:sequence> 

<xs:element name="temperatureC" type="xs: string" /> 

</xs:sequence> 
</xs:complexType> 
<xs: attribute narne="name" /> 

</xs:schema> _ . 



An XSLT transformation that maps the source schema into the 
target schema is given by: 



<?xml version-" 1 .0" encoding="UTF-8"?> 

<xsl:stylesheetversion="1.0" xmlns:xsl-"http://www.w3. org/1 999/XSL/Transform M > 
<xsl:output method="xml" version="L0" encoding="UTF-8" indent="yes"/> 

<xsl:template match- 7"> 
<town> 

<xsl:for-each select="city"> 
<xsl:attribute name="name"> 

<xsl:value-of select="@name"/> 
</xsl:attribute> 

<xsl:element name="temperatureC"> 

<xsl:va!ue-of select="floor( (temperatureF - 32) * (5 div 9) )" /> 
</xsl:element> 
</xsl:for-each> 
</town> 
</xsl:template> 

</xsl:stylesheet> 
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A Twenty-Second Example: Town with Books 

A source XML schema for a town with books is given by: 



<?xml version="L0" encodmg="UTF-8"?> 

<xs*schemaxmlns:xs- ,! http://ww.w3.org/2001/XMLschema l, elementForraDefault="qualified n 

attributeFonnDefault=' , imqualified n > 

<xs:element name="town" type="Town" /> 

<xs:complexType name="Town M > 
<xs:sequence> 

<xs:element name=" library" type="Library" minOccurs="0" maxOccurs="unbounded /> 
</xs:sequence> 

<xs:attribute name="name" type="xs:stririg" /> 
</xs : complexType> 

<xs:complexType name="Library"> 
<xs:sequence> 

<xs:element name="book" type="Book" minOccurs="0" maxOccurs="unbounded /> 
</xs:sequence> 

<xs:attribute name="name" type= n xs:string n /> 
</xs :complexType> 

<xs:complexType name- 'Book"> 
<xs:sequence> 

<xs:element name= n title" type="xs:string" /> 

<xs:element name="author_name" type^'xsistring" minOccurs=" 1 " 

maxOccurs- 'unbounded" /> 

</xs:sequence> 
</xs:complexType> 

</xs:schema> _____ - — 

A target XML schema for a list of books is given by: 



<?xml version-" 1.0" encoding="UTF-8"?> 

<xs-schema xmlns :xs="http://ww.w3. org/200 1/XMLschema" elementFormDefault= qualified 

attxibuteFornxDefaiilt= H uriqiialified"> 

<xs:element name="list__of_books" type="books7> 

<xs:complexType name- f books"> 
<xs:sequence> 

<xs:element name="book" type="book" minOccurs="0 n maxOccurs="unbounded /> 
</xs:sequence> 
</xs:complexType> 

<xs:complexType name="book"> 
<xs:sequence> 

<xs:element name^'title" type="xs: string" /> 

<xs:eiement name="author_name" tvpe="xs:strmg" irunOccurs==" 1" 

maxOccurs="unbounded" /> 

</xs:sequence> 
</xs:complexType> 

</xs:schema> 
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A common ontology model for the source and target XML 



schema is illustrated in FIG. 25. A mapping of the source XML schema into the 
ontology model is given by: 


Table CXXVH: Mapping from Source schema to Ontology for Twenty-Second Example 


schema 


Ontology 


Property Index 


complexType: book 


(~* loco* r\ c\\r 




element: book/title/text() 


Property: name(Book) 


1 


element: book/author name/textQ 


Property: author(Book) 


2 


complexType: library 


Class: Library 




element: library/books 


Container Class: set[Book] 


5 


element: library/name/text() 


Property: name(Library) 


6 


complexType: town 


Class: Town 




element: town/libraries 


Container Class: set[Library] 


1 


element: town/name/textf) 


Property: name(Town) 


2 


A mapping of the target XML schema into the ontology model is given by: 


Table CXXVET. Mapping from Target schema to Ontology for Twenty-Second Example 


schema 


Ontology 


Property Index 


complexType: book 


Class: Book 




element: book/title/text() 


Property: name(Book) 


1 


element: book/author name/text() 


Property: author(Book) 


2 


element: list of books 


SetrBook] 
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Based on Tables CXXVn and CXXVm, an XSLT 
transformation that maps XML documents that conform to the source schema to 
corresponding documents that conform to the target schema is given by: 



<?xmi version="1.0" encoding="UTF-8"?> 

<xsl:stylesheet version-" 1 .0 1 ' xmlns:xsl="http://ww. w3. org/1 999/XSL/Transform"> 
<xsl:output method= ,f xml ,r version="1.0" encoding="UTF-8" indent="yes7> 

<xsl:template match=7"> 
<books> 

<xsl:for-each select=".//book"> 
<book> 

<xsl:element name= ,f title"> 

<xsl:value-of select= M titie/text()7> 
</xsl:element> 

<xsl: for-each select= H author_name n > 
<xsl: element name- 'authorjiame"> 

<xsl:value-of selects". 7> 
</xsl:element> 
</xsl:for-each> 
</book> 
</xsl:for-each> 
</books> 
</xsl:template> 

</xsi:stylesheet> 

ass 

Q 

f|j 
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A Twenty-Third Example: Town with Books 



A source XML schema for a town is given by: 



<?xml version="1.0" encoding="UTF-8"?> 

<xs:schema xmins:xs-'http://www.w3.org/2001/XMLschema n elementFormDefault="quaiified" 

attributeFormDefault="unqualified"> 

<xs:element name="to\vn" type- Town7> 

<xs:complexType name="Town"> 
<xs:sequence> 

<xs:element name=" library" type- 'Library" minOccurs- 'G" maxOccurs="unbounded"/> 
<xs:element name="police_station" type="PoiiceStation" minOccurs="0" 

maxOccurs= ,, unbounded"/> 

</xs:sequence> 

<xs: attribute name="name" type="xs:string"/> 
</xs:complexType> 

<xs:complexType name- 'Library'^ 
<xs:sequence> 

<xs:element name- 'book" type="Book" minOccurs="0" maxOccurs="unbounded7> 
</xs:sequence> 

<xs:attribute name="name" type="xs:string"/> 
</xs:compiexType> 

<xs:complexType name- 'Book"> 
<xs:sequence> 

<xs:element name-'title" type="xs:string , 7> 

<xs:element name="author_name" type="xs: string" maxOccurs="unbounded7> 
</xs:sequence> 
</xs: complexType> 

<xs:complexType name="PoiiceStation"> 
<xs:sequence> 

<xs:element name="Officers" type="0fficers7> 
</xs:sequence> 

<xs:attribute name=" identifier" type="xs:string"/> 
</xs:complexType> 

<xs:complexType name="Officers"> 
<xs:sequence> 

<xs:element name="name" type="xs:string" minOccurs-'r maxOccurs="unbounded"/> 
</xs:sequence> 
</xs:complexType> 

</xs:schema> 
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A first target XML schema for police stations is given by: 



<?xml version^' 1.0" encoding="UTF-8"?> 

<xs:schema xmlns:xs-"http://www. w3.org/2001/XMLschema" elementFormDefault=" qualified" 

attributeFormDefaiilt= l, iinqiialified"> 

<xs:element name="PoliceStations" type="PoliceStations ,f /> 

<xs:complexType name= ,, PoliceStations"> 
<xs:sequence> 

<xs:element name="Station n type=" Station" minOccurs^O" maxOccurs=' unbounded /> 
</xs:sequence> 
</xs : complexType> 

<xs:complexType name="Station"> 
<xs:sequence> 

<xs:element name=" Officers" type="Officers"/> 
</xs:sequence> 

<xs:attribute name="identifier" type="xs:string7> 
</xs : complexType> 

<xs:complexType name=" Officers'^ 
<xs:sequence> 

<xs:elementname-"name" type="xs:string" minOccurs="l" maxOccurs- 10 /> 
</xs:sequence> 
</xs:complexType> 

</xs:scherna> 
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A common ontology model for the source and target XML 
schema is illustrated in FIG. 26. A mapping of the source XML schema into the 
ontology model is given by: 



Table CXXIX: Mapping from Source schema to Ontology for Twenty-Third Example 



01/JL1WJU.1CI 


V_/I1 tV/i v/g J 


jl j. vuwi y y unk-i w a. 


complexType: book 


Class: Book 




element: book/title/text() 


Property: tf//e(Book) 


2 


element: book/author name/textO 


Property: author(Book) 


1 


complexType: library 


Class: Library 




element: library/books 


Container Class: set[Book] 


5 


element: library/@name 


Property: name(Library) 


6 


complexType: officer 


Class: Person 




element: officer/name/text() 


Property: name(Person) 


7 


complexType: police station 


Class: Station 




element: police-station/officers 


Container Class: setfPerson] 


8 


element: police station/@identifier 


Property: identifier(St&tiorL) 


9 


complexType: town 


Class: Town 




element: town/libraries 


Container Class: set[Library] 


3 


element; town/police stations 


Container Class: set[Station] 


10 


element: town/@name 


Property: name(Town) 


4 


A mapping of the first target XML schema into the ontology model is given by: 


Table CXXX: Mapping from Target schema to Ontology for Twenty-Third Example 


schema 


Ontology 


Property Index 


complexType: officer 


Class: Person 




element: officer/name/textQ 


Property: rcame(Person) 


7 


complexType: station 


Class: Station 




element: station/officers 


Container Class: setfPerson] 


8 


element: station/@identifier 


Property: identifier(Station) 


9 


complexType: police stations 


Class: set[Station] 
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Based on Tables CXXDC and CXXX, an XSLT transformation 
that maps XML documents that conform to the source schema to corresponding 
documents that conform to the first target schema is given by: 



<?xml version="L0 ,T encoding= f 'UTF-8"?> 

<xsl:stylesheetversion= n LO" xmlns:xsl= n http://www.w3.org/I999/XSL/Transform ,, > 
<xsl:output method- 'xmT version="L0" encoding="UTF-8" indent="yes'7> 

<xsl:template match="/"> 
<PoliceStations> 

<xst:for-each select=".//PoliceStation"> 
<Station> 

<xsl: attribute name= fl identiiler"> 

<xsl:value-of select="@identifier"/> 
</xsl:attribute> 

<xsl:for-each select="0frlcers"> 
<Officers> 

<xsl:for-each select~"name[position() < 11]"> 
<xsl:element name- 'name"> 
<xsl:value-of select='77> 
</xsi:element> 
</xsl:for-each> 
</Officers> 
</xsl:for-each> 
</Station> 
</xsl:for-each> 
</PoliceStations> 
</xsi:template> 

</xsl:stylesheet> 



A second target XML schema for temperature in Centigrade is 

given by: 



<?xml version="1.0" encoding="UTF-8"?> 

<xs: schema xinlns:xs="http ://www. w3 .org/200 1/XMLschema" elementFormDefauit=" qualified" 

attributeFormDefault= =,, unqualified ,1 > 
<xs:element name-'PoiiceStations" type="PoliceStations"/> 

<xs:complexTypename-'PoliceStations"> 
<xs:sequence> 

<xs:element name=" Station" type-' Station" ininOccurs="0" maxOccurs- 'unbounded'7> 
</xs:sequence> 
</xs :compiexType> 

<xs:complexType name="Station"> 
<xs:sequence> 

<xs: element name- 'Officers" type="0fficers7> 
</xs:sequence> 

<xs:attribute name=" identifier" type="xs:string"/> 
</xs :complexType> 

<xs:complexType name="0:fficers"> 
<xs:sequence> 

<xs:element name-'name" type="xs:string" minOccurs-'lO" maxOccurs- 'unbounded7> 
</xs:sequence> 
</xs : compiexType> 

</xs:schema> 
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Based on Tables CXXIX and CXXX, an XSLT transformation 
that maps XML documents that conform to the source schema to corresponding 
documents that conform to the second target schema is given by: 



<?xml version-" 1.0" encoding="UTF-8"?> 

<xsl:stylesheet version=" 1 . 0" xmlns:xsl="http://www. w3 .org/1 999/XSL/Transfonn"> 
<xsl:output method="xml" version="L0" encoding="UTF-8" indent="yes'7> 

<xsl:template match=7"> 
<PoliceStations> 

<xsI:for-each select=".//PoliceStation"> 
<Station> 

<xsl: attribute name="identifier"> 

<xsl:value-of select="@identifier"/> 
</xsl:attribute> 

<xsl:for-each select="Officers"> 
<Officers> 

<xsl:for-each select="name"> 
<xsl: element name- 'name "> 
<xsl:value-of select='\7> 
</xsl:element> 
</xsl:for-each> 
</Orricers> 
</xsl:for-each> 

<xsl: call-template name="generate_ofrIcer"> 

<xsl:with-param name="so_far" selects" count(name)"/> 
</xsl:call-template> 
</Station> 
</xsl:for-each> 
</PoliceStations> 
</xsl:template> 

<xsl:template name=="generate_ofrIcer"> 
<xsl:param name="so_far7> 
<xsl:if test=="$so_far < 10"> 
<bar> 
</bar> 

<xsl:call-template name="generate_officer"> 

<xsl:with-param name="so_far" select="$so_far + l"/> 
</xsl:call-template> 
</xsl:if> 
</xsl:tempiate> 

</xsl:stylesheet> 
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A third target XML schema for temperature in Centigrade is 

given by: 



<?xml version-" LO" encoding="UTF-8"?> 

<xs:schema xmlns:xs= r, http://www.w3 .org/200 1/XMLschema" elementForrnDefaiiIt= ,, quaiirIed" 

attributeFormDefauIt=="unqualified"> 

<xs:eiement name-'PoliceStations" type- 'PoliceStations"/> 

<xs:complexType name="PoliceStations"> 
<xs:sequence> 

<xs: element name-' Station" type=" Station" minOccurs="0" maxOccurs="unbounded7> 
</xs:sequence> 
</xs:complexType> 

<xs:complexType name="Station"> 
<xs:sequence> 

<xs:element name= lf Officers" type="Officers"/> 
</xs:sequence> 

<xs: attribute name="identifier" type="xs:string"/> 
</xs: complexType> 

<xs:complexType name— 'Officers 1 ^ 
<xs:sequence> 

<xs : element name="name" type="xs: string" rninOccurs- ! 10" maxOccurs="20"/> 
</xs:sequence> 
</xs:complexType> 

</xs:schema> 
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Based on Tables CXXEK and CXXX, an XSLT transformation 
that maps XML documents that conform to the source schema to corresponding 
documents that conform to the first target schema is given by: 



<?xml version="L0" encoding="UTF-8"?> 

<xsl:stylesheet version^" 1 .0" xmlns:xsl^"http://www.w3.org/1999/XSL/Transfonn"> 
<xsl:output method="xmi" version="1.0 n encoding="UTF-8" indent="yes7> 

<xsl:template match=7"> 
<PoliceStations> 

<xsl:for-each selects" .//PoliceStation"> 
<Station> 

<xsl:attribute name= r, identifier"> 

<xsl : value-of select^" @identifler"/> 
</xsl:attribute> 

<xsl:for-each select= n Officers"> 
<Officers> 

<xsI:for-each select="name[position() &It; 1 1]"> 
<xsl: element name="name"> 
<xsI:value-of select="."/> 
</xsl:element> 
</xsl:for-each> 
</Officers> 
</xsl:for-each> 

<xsl: call-template name="generate__officer"> 

<xsl:with-param name- r so_far" select- *count(name)7> 
</xsl:call-template> 
</Station> 
</xsl:for-each> 
</PoliceStations> 
</xsl:template> 

<xsl:template name=" generate_officer"> 
<xsl:param name- T so_far7> 
<xsl:if test="$so_far < 20"> 
<bar> 
</bar> 

<xsl :cail-template name=="generate_officer"> 

<xsl:with-param name- ? so_far" select="$so_far + 1'7> 
</xsl: call-template> 
</xsl:if> 
</xsl:template> 

</xsl:stylesheet> 
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Implementation Details - SOL Generation 

As mentioned hereinabove, and described through the above 
series of examples, in accordance with a preferred embodiment of the present 
invention a desired transformation from a source RDBS to a target RDBS is 
generated by: 

(i) mapping the source and target RDBS into a common ontology model; 

(ii) representing fields of the source and target RDBS in terms of properties of 
the ontology model, using symbols for properties; 

(iii) deriving expressions for target symbols in terms of source symbols; and 

(iv) converting the expressions into one or more SQL queries. 

Preferably the common ontology model is built by adding classes 
and properties to an initial ontology model, as required to encompass tables and 
fields from the source and target RDBS. The addition of classes and properties 
can be performed manually by a user, automatically by a computer, or partially 
automatically by a user and a computer in conjunction. 

Preferably, while the common ontology model is being built, 
mappings from the source and target RDBS into the ontology model are also built 
by identifying tables and fields of the source and target RDBS with corresponding 
classes and properties of the ontology model. Fields are preferably identified as 
being either simple properties or compositions of properties. 

In a preferred embodiment of the present invention, automatic 
user guidance is provided when building the common ontology model, in order to 
accommodate the source and target RDBS mappings. Specifically, while 
mapping source and target RDBS into the common ontology model, the present 
invention preferably automatically presents a user with the ability to create classes 
that corresponds to tables, if such classes are not already defined within the 
ontology. Similarly, the present invention preferably automatically present a user 
with the ability to create properties that correspond to fields, if such properties are 
not already defined within the ontology. 

This automatic guidance feature of the present invention enables 
users to build a common ontology on the fly, while mapping the source and target 
RDBS. 

In a preferred embodiment of the present invention, automatic 
guidance is used to provide a user with a choice of properties to which a given 
table column may be mapped. Preferably, the choice of properties only includes 
properties with target types that are compatible with a data type of the given table 
column. For example, if the given table column has data type VARCHAR2, then 
the choice of properties only includes properties with target type string. 
Similarly, if the given table column is a foreign key to a foreign table, then the 
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choice of properties only includes properties whose target is the class 
corresponding to the foreign table. 

In a preferred embodiment of the present invention, automatic 
guidance is provided in determining inheritance among classes of the common 
ontology. Conditions are identified under which the present invention infers that 
two tables should be mapped to classes that inherit one from another. Such a 
condition arises when a table, Ti, contains a primary key that is a foreign key to a 
table, T2. In such a situation, the present invention preferably infers that the class 
corresponding to Ti inherits from the class corresponding to T 2 . 

For example, Ti may be a table for employees with primary key 
SocialJSecurityJNfo, which is a foreign key for a table T 2 for citizens. The fact 
that Social_Security_No serves both as a primary key for Ti and as a foreign key 
for T2 implies that the class Employees inherits from the class Citizens. 

Preferably, when the present invention infers an inheritance 
relation, the user is given an opportunity to confirm or decline. Alternatively, the 
user may not be given such an opportunity. 

Preferably, representing fields of the source and target RDBS in 
terms of properties of the ontology model is performed by identifying a key field 
among the fields of a table and expressing the other fields in terms of the 
identified key field using an inverse property symbol for the key field. For 
example, if a key field corresponds to a property denoted by 1, and a second field 
corresponds to a property denoted by 2, then the relation of the second field to the 
first field is denoted by 2ol _1 . If a table has more than one key field, then 
preferably symbols are listed for each of the key fields, indicating how the other 
fields relate thereto. For example, if the second field above also is a key field, 
then the relation of the first field to the second field is denoted by 102" 1 , and both 
of the symbols 2oT l and lo2~* are listed. 

Preferably, deriving expressions for target symbols in terms of 
source symbols is implemented by a search over the source symbols for paths that 
result in the target symbols. For example, if a target symbol is given by 301" 1 , 
then chains of composites are formed starting with source symbols of the form 
aol" 1 , with each successive symbol added to the composite chain inverting the 
leftmost property in the chain. Thus, a symbol ending with a" 1 is added to the left 
of the symbol aol" 1 , and this continues until property 3 appears at the left end of 
the chain. 

Preferably, converting symbol expressions into SQL queries is 
accomplished by use of Rules 1-7 described hereinabove with reference to the 
examples. 

Preferably, when mapping a table to a class, a flag is set that 
indicates whether it is believed that the table contains all instances of the class. 
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Implementation Details - XSLT Generation Algorithm 

1. Begin with the target schema. Preferably, the first step is to identify a 
candidate root element Assume in what follows that one such element has been 
identified - if there are more than one such candidate, then preferably a user 
decides which is to be the root of the XSLT transformation. Assume that a 
<root> element has thus been identified. Create the following XSLT script, to 
establish that any document produced by the transformation will at minimum 
conform to the requirement that its opening and closing tags are identified by 
root: 



<xsl:template match- 7"> 
<root> 

<iXQOt> 

</xsl:template> 



2. Preferably, the next step is to identify the elements in the target schema that 
have been mapped to ontological classes. The easiest case, and probably the one 
encountered most often in practice, is one in which the root itself is mapped to a 
class, be it a simple class, a container class or a cross-product. If not, then 
preferably the code-generator goes down a few levels until it comes across 
elements mapped to classes. The elements that are not mapped to classes should 
then preferably be placed in the XSLT between the <root> tags mentioned above, 
in the correct order, up to the places where mappings to classes begin. 

<xsl:template match=7"> 
<root> 

<sequencel> 

[ <elementl> mapped to class ] 

<element2> 

</sequencel> 
<sequence2> 

</sequence2> 

</root> 

</xsl:template> 

3. Henceforth, for purposes of clarity and exposition, the XSLT script generation 
algorithm is described in terms of an element <fu> that is expected to appear in 
the target XML document and is mapped to an ontological class, whether that 
means the root element or a parallel set of elements inside a tree emanating from 
the root. The treatment is the same in any event from that point onwards. 
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4. Preferably the XSLT generation algorithm divides into different cases 
depending on a number of conditions, as detailed hereinbelow: 



Table CXXXI: Conditions for <xsl:for-each> Segments 


Condition 


XSLT Segment 


<fu> is mapped to a simple class Foo with cardinality parameters 
minOccurs- T* maxOccurs= ! T f in the XML schema and there is a 
corresponding element <foo> in the source document that is 
associated to the same class Foo. 


A 


<fu> is mapped to a simple class Foo with cardinality parameters 
minOccurs="0" maxOccurs- T f in the XML schema and there is a 
corresponding element <foo> in the source document that is 
associated to the same class Foo. 


B 


<fus> is mapped to a container class set[Foo] with cardinality 
parameters mmOccurs- 0" maxOccurs- unbounded m the aML 
schema, and there are corresponding elements <foosl>, <foos2>, ... 
, <foosrc> in the source document each of which is associated to the 
same container-class set[Foo]. 


C 


fus> is mapped to a container class set[Foo] with cardinality 
parameters minOccurs="0 M maxOccurs="unbounded in the XML 
schema, but there is no corresponding element <foos> in the source 
document that is associated with the same container-class set[Foo], 
There are, however, perhaps elements <fool>, <foo2> . . . <foom> 
which are each individually mapped to the class Foo. 


D 


<fus> is mapped to a container class set[Foo] with cardinality 
parameters minOccurs- '0" maxOccurs="n" in the XML schema, 
and there are corresponding elements <foosl>, <foos2>, . .. , 
<foos£> in the source document each of which is associated to the 
same container-class set[Foo]. 


E 


<fus> is mapped to a container class set[Foo] with cardinality 
parameters minOccurs="0 M maxOccurs- V in the XML schema, but 
there is no corresponding element <foos> in the source document 
that is associated with the same container-class set[Foo]. There are, 
however, perhaps elements <fool>, <foo2> . . . <foo£> which are 
each individually mapped to the class Foo. 


F 


fus> is mapped to a container class set[Foo] with cardinality 

— ~.4-~.-*~r* «,i«AA/»ni« c — "m" m«» , v r Or»r»nr<2= ,, 77 ft tn thft X1VTL schema, 
parameters mm w c curs— tyi mdAuttui& n m ^vivxx^ jv/xa ^ axa ^5 

and there are corresponding elements <foosl>, <foos2>, . . . , 

<foos£> in the source document each of which is associated to the 

same container-class set[Foo]. 


G 


fus> is mapped to a container class set[Foo] with cardinality 
parameters minOccurs="m" maxOccurs= ! V in the XML schema, 
but there is no corresponding element <foos> in the source 
document that is associated with the same container-class set[Foo]. 
There are, however, perhaps elements <fool>, <foo2> . . . <foo£> 
which are each individually mapped to the class Foo. 


H 
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For cases C and D, the XML schema code preferably looks like: 



<xsdxomplexType name="fus"> 
<xsd:sequence> 

<xsd: element name- 'fu" type- 'fu_view" minOccurs="0" maxOccurs= n unbounded"/> 
</xsd:sequence> 
</xsd:complexType> 



For cases E and F, the XML schema code preferably looks like: 

10 

<xsd:complexType name- 'fus"> 
<xsd:sequence> 

<xsd: element name="fu" type-'fu^view" minOccnrs="0" maxOccurs~V> 
</xsd:sequence> 
1 5 </xsd:complexType> 



For cases G and H, the XML schema code preferably looks like: 



^5 

hi 



20 



<xsd:complexType name- 'fus"> 
<xsd:sequence> 

<xsd:element name="fu" type="fu__view" minOccurs-'O" maxOccurs='V'> 
</xsd:sequence> 
</xsd:complexType> 



25 For the rules as to what should appear in between the <for-each> 

tags, see step 5 hereinbelow. 



30 



CASE A: 



<fu> 



<xsl:for-each select=V/foo[position0 - l"> 



35 



40 



</xsl:for-each> 



</&> 



CASE B: 



<xsl:for-each select=".//foo[position() = 1]"> 
<fu> 

</fu> 
</xsl:for-each> 
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CASE C: 

<fus> 

<xsl:for-each select=".//foosl > 

<xsl:for-each select="foo"> 
<fu> 



£ 1 



in 



5 y s 



10 



15 



20 



25 



30 



35 



40 



45 



</fu> 
</xsi:for-each> 
</xsl:for-each> 

<xsl:for-each seIect=".//foos2 ,, > 

<xsl:for-each select= n foo"> 
<fu> 

</fu> 
</xsl:for-each> 
</xsl:for-each> 

<xsl:for-each seiect=\//foosn"> 

<xsl:for-each select= n foo"> 
<fu> 

</fu> 
</xsl:for-each> 
</xsl:for-each> 

</fus> 



CASED: . 

<fiis> 

<xsl:for-each select-" .//fool H > 
<fu> 



50 



</fu> 

</xsl:for-each> 

<xsl:for-each select=".//foo2"> 
<fa> 

</fu> 

</xsl:for-each> 

<xsl:for-each select=".//foom"> 
<fii> 

</fu> 
</xsl:for-each> 

</fus> 
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10 



15 



<xsl:template match=7"> 
<fus> 

<xsl:call -template name- 'fInd_foosl n > 

<xsl:with-param name- 'sojfar" select="07> 
</xsl:call-template> 
</fus> 
</xsl:tempiate> 

<xsl:template name= M find__foosl"> 
<xsl:param name= f, so_far f V> 

<xsl:if test="$soJar < n+l"> 

<xsl:for-each select=" .//foos l/foo"> 

<xsl:if test="$so_far+positionO < n+I"> 
<fu> 



14 

m 



20 



25 



30 



35 



40 



45 



</m> 

</xsl:i£> 
</xsl:for-each> 
</xsl:i£> 

<xsl: call-template name="find_foos2 "> 

<xsl:with-param name="so_far" select= M $so_far+count(.//foos l/foo)7> 
</xsl: call-template> 
</xsl:template> 

<xsl:template name="find_foos2"> 
<xsl:param name="so_far7> 

<xsl;if test="$so_far < n+l"> 

<xsl:for-eachselect=".//foos2/foo"> 

<xsl:if test-"$so_far+positionO < n+l"> 
<fii> 

</fii> 
</xsl:ifi> 
</xsl:for-each> 
</xsl:i£> 

<xsl:call-template name="find_foos3"> 

<xsl:wim-param name-'sojfar" selects" $soJfar+count(//foos2/foo)7> 
</xsl : call-template> 
</xsl:template> 

<xsl: template name- 1 fmd_foos&"> 
<xsl:param name- 'so_far'7> 

<xsl:if test="$soJar < n+l"> 

<xsl:for-each select=",//foosw/foo"> 

<xsl:if test="$soJar+position() < n+r> 
<fu> 



50 



</fu> 
</xsl:if> 
</xsl:for-each> 
</xsl:if> 
</xsi:template> 
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CASE F: 

<xsl:template match=7 M > 
<fus> 

<xsl:call-template name- 'find_foor f > 

<xsl:with-pararn name- 'sojfar'' select="0 f 7> 
</xsl:call-template> 
</fas> 
</xsl:template> 

<xsl:template name="fmd_fool"> 
<xsl:param name="so_far"/> 

<xsl:if test="$so_far &it; n+l"> 

<xsl:for-each selec1?='\//fool "> 

<xsl:if testF="$so_far+positionO < n+l"> 
<fii> 

</fii> 
</xsl:if> 
</xsl:for-each> 
</xsl:i£> 

<xsl:call-template name="find_foo2 "> 

<xsl:with-param name- 'so_far" select= u $so_far+count(.//fool)'V> 
</xsl:call-template> 
</xsl:template> 

<xsl .-template name-' find_foo2 n > 
<xsl:param name- 'so_far7> 

<xsl:if test="$so__far < n+l"> 

<xsl:for-each seIect='\//foo2"> 

<xsl:if test="$so_far+position() < n+l"> 
<fii> 

</fu> 
</xsi:i£> 
</xsl:for-each> 
</xsl:if> 

<xsl: call-template name="fmd_foo3 "> 

<xsl:with-param name- ! so_far" select=' f $so_far+couiit(y/foo2) t, /> 
</xsl: call-template> 
</xsl :template> 

<xsl:template name~"find_foo£"> 
<xsl:param name=" so_far7> 

<xsl:if test="$so_far< n+l"> 

<xsl:for-each select=".//foo£"> 

<xsl:if test="$soJai+position() < n+l"> 
<fu> 



</fu> 
</xsl:i£> 
</xsl:for-each> 



</xsl:if 
</xsl:template> 
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CASE G: 



<xsl:template match- 7"> 
<ms> 

<xsl: call-template name- Tind_foos 1 "> 

<xsl:with-param name- 'sojfer" select=' f 07> 
</xsl:call-template> 
</fiis> 
</xsl:template> 

<xsl:template name- f fnidJbosr> 
<xsl:param name="so_far'7> 

<xsl:if test=="$so_far < n+l"> 

<xsl:for-each se!ect=".//foos l/foo M > 

<xsi:if test^ n $sojar+position() &it; n+l"> 
<fu> 



</fu> 
</xsl:if> 
</xsl:for-each> 
</xsl:if> 

<xsl: call-template name- , find_foos2"> 

<xsl:with-param name="so_far" select= lt $so_far+count(.//foosl/foo) l V> 
</xsl :call~template> 
</xsl:template> 

<xsl:template name- 'fmd_foos2 "> 
<xsl:param name- 'so_far7> 

<xsl:if test="$so_far < n+l"> 

<xsl:for-each select-" .//foos2/foo"> 

<xsl:if test="$so_far+position() < n+l"> 
<fu> 



</fu> 
</xsl:if> 
</xsl:for-each> 
</xsl:i£> 

<xsl:call-template name= n find_foos3 "> 

<xsl:with-param name="so__far" select="$so_fer+count(.//foos2/foo) n /> 
</xsl:call-template> 
</xsl:template> 

<xsl:template name- 'fmd^foosfl 1 ^ 
<xsl:param name="so__far7> 

<xsl:if test="$soJkr < k+l"> 

<xsl : for-each select^" .//foosrc/foo"> 

<xsl:if test="$so_far+positionO < n+l"> 
<fu> 



</fu> 
</xsi:i£> 
</xsl:for-each> 
</xsl:i£> 

<xsl: call-template name =,, generate_fus tf > 

<xsl:with-param name-'sojfar" select="$so_far+count(.//foos^/foo)'V> 
</xsl: call-template> 
</xsl:template> 

<xsl:template name-'generate_fus"> 
<xsl:param name="so__far7> 
<xsl:if test="$so_far < m H > 

<fu> 

</fu> 

<xsl:call-template name="generate_fus"> 

<xsl:with-param name="so_far" select="$so_far + 17> 
</xsl: call-template> 
</xsl:if> 

</xsl:template> 
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CASE H: 



<xsl:template match- 7"> 
<fus> 

<xsl:call-template name="find_foor> 

<xsl:with-param name="so_far" selects" 0'7> 
</xsl:call-template> 
</fus> 
</xsi:template> 

<xsl:template name= f Tind_foor> 
<xsl:param name="so_far'7> 

<xsl:if test="$so_far < n+l"> 

<xsl:for-each select=".//fool"> 

<xshif test="$so_farHpositionO < n+l M > 
<fo> 



</fu> 
</xsl:i£> 
</xsl:for-each> 
</xsl:if> 

<xsl:call-tempiate name- *fmd_foo2 n > 

<xsl:with-param name- 'so_far" select="$so_farHcount(.//fool) , 7> 
</xsl:call-template> 
</xsl:template> 

<xsl:template name- 'fmd_foo2"> 
<xsi:param name- r so_far'7> 

<xsl:if test="$so_far < n+l"> 

<xsl:for-each selects" .//foo2"> 

<xsl:if test="$so_far+position() &It; n+l"> 
<fii> 



</fu> 
</xsl:if> 
</xsl:for-each> 
</xsl:if> 

<xsl:cail-template name- Tmd_foo3 M > 

<xsl:with-param name="so_far" select="$so_farf count(.//foo2) r 7> 
</xsl:call-template> 
</xsl:template> 

<xsl: template name="find_foow"> 
<xsl:param name- 'so _far'7> 

<xsl:if test="$so_far < k+l"> 

<xsi:for-each select=".//foo« H > 

<xsl:if test="$so_far+positionO &it; n+l"> 
<fu> 



</fu> 
</xsl:if> 
</xsl:for-each> 
</xsl:if> 

<xsl:call-template name=" generate Jfus"> 

<xsl:with-param name- 'so_far" select="$so_far+count(.//foo^)'7> 
</xsl:call-template> 
</xsl:template> 

<xsl:template name- ! generate_fus"> 
<xsl:param name="so_far'7> 
<xsl:if test="$soJar < m"> 

<fu> 

</fu> 

<xsl:call-tempiate name- 'generate_fus"> 

<xsl:with-param name="so_far" select= n $so_far + 1'7> 
</xsl:call-template> 
</xsl:i£> 

</xsl:template> _ 
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5. Next assume that the classes have been taken care of as detailed hereinabove 
in step 4. Preferably, from this point onwards the algorithm proceeds by working 
with properties rather than classes. Again, the algorithm is divided up into cases. 
Assume that the <fu> </fu> tags have been treated, and that the main issue now is 
dealing with the elements <bar> that are properties of <fu>. 

Sequence Lists 

Suppose that the properties of <fu> are listed in a sequence 
complex-type in the target schema. Assume, for the sake of definitiveness, that a 
complexType fu is mapped to an ontological class Foo, with elements bar/ 
mapped to respective property, Foo.iar/. Assume further that the source XML 
schema has an Xpath pattern ful that maps to the ontological class Foo, with 
further children patterns ful/barrl, fu^arr2, etc., mapping to the relevant 
property paths. 

In a preferred embodiment of the present invention, specific 
pieces of code are generated to deal with different maximum and minimum 
occurrences. Such pieces of code are generated inside the <fo> </fu> tags that 
were generated as described hereinabove. Preferably, the general rule for 
producing such pieces of code is as follows: 



Table CXXXI: Conditions for Filling in <xsl:for-each> Segments 


Condition 


XSLT Segment 


The target XML code says <xs:element name= M bar" minOccurs—T' 
maxOccurs="rV> or equivalently <xs:element name="bar" />, and 
the source has an associated tag <barr>. 


I 


The target XML code says <xs:element name="bar" minOccurs- '()" 
maxOccurs="unbounded7> and the source has an associated tag 
<barr>. 


J 


The XML code says <xs:element name— 'bar" minOccurs= M 0" 
maxOccurs="n'V> and the source has an associated tag <barr>. 


L 


The XML code says <xs:element name="bar" minOccurs-W* 
maxOccurs- f unbounded7> where m > 0, and the source has an 
associated tag <barr>. 


M 


The XML code says <xs:element name- 'bar' 1 minOccurs=' f w" 
maxOccurs- 't27> where m > 0, and n is a finite integer, and the 
source has an associated tag <barr>. 


N 


The target sequence includes a line <xs:element name- f bar" 
minOccurs- 'ra' 1 maxOccurs- W> where m > 0, but the source has 
no associated tag. 


0 
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CASE I: 

<bar> 

<xsl:value-of select="barr7> 
</bar> 



CASE J: 

<xsI:for-each select="barr T, > 
<bar> 

<xsl: value-of select=" . ' 7> 
</bar> 
</xsl:for-each> 



CASE K: 

<xsl:for-each select="barr[position() &It; n+l]"> 
<bar> 

<xsl:value-of select="-"/> 
</bar> 
</xsl:for-each> 



CASE L: 

<xsl:for-each select="barr"> 
<bar> 

<xsl:vaiue-of select=".'7> 
</bar> 
</xsl:for-each> 

<xsl; call-template name- 'generate_bar"> 

<xsl:with-param name- 'so^far" select="count(barr)"/> 
</xsl: call-template> 

<xsl:template name= !, generate_bar"> 
<xsl:param name="so_far"/> 
<xsl:if test="$so_far < m"> 

<bar> 

</bar> 

<xsl:call-template name=' , generate_bar"> 

<xsl:with-param name- 'so_far" select="$so_far + 17> 
</xsl : call-temp laie> 
</xsl:if> 

</xsl:template> 
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CASE M: 

<xsl:for-each select="barr[position() < «+!}"> 
<bar> 

<xsl: value-of select=" . 7> 
</bar> 
</xsI:for-each> 

<xsl:caU-templatename= =n generate_bar"> 

<xsl:with-param name- 'so_far n select="count(barr) f V> 
</xsl: call-template> 

<xsl:template name^'generate^bar^ 
<xsl:param name- ,1 so_far'7> 
<xsl:if test="$so_far < m"> 

<bar> 

</bar> 

<xsl:call-template name="generate_bar"> 

<xsI:wim-paramname~ ! so_far" select="$so_far + l"/> 
</xsl: call-template> 
</xsI:if> 

</xsl:temp!ate> 



40 



CASE N: 



<bar> 
</bar> 



As an exemplary illustration, suppose the complexType appears 
in the target schema as follows: 

<xs:comp!exType name="fu"> 
<xs:sequence> 

<xs:element name="barr type="xs:string" /> 

<xs:element name- 'bar2 H type-'xEistring" minOccurs="0" maxOccurs="77> 
<xs: element name="bar3" type="xs:string" minOccurs^'T' maxOccurs=="87> 
<xs:element name="bar4 ,f type-'xsistrmg" minOccurs= M 3" maxOccurs="unbounded7> 
<xs:element name-"bar5" type- ! xs:strmg" minOccurs="0" maxOccurs- 'unbounded7> 

<xs:element name="barn" type- f xs: string" /> 
</xs:sequence> 

</xs:complexType> 



Then, based on the above cases, the following XSLT script is 



generated. 
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<fu> 

<barrl> 

<xsl:value-of seiect="barl7> 
</barrl> 

<xsl:for-each select="bar2[position() < 5]"> 

<barr2> 

<xsl:value-ofselect= H .7> 

</barr2> 
</xsl:for-each> 

<xsl:for-each select="bar3[position() < 9]"> 

<barr3> 

<xsl:value-of select-". 7> 
</barr3> 

</xsl:for-each> 

<xsl:call-template name="generate_barr3"> 

<xsl:with-param name="so_far" select="count(bar3)"/> 
</xsl:call-template> 
<xsl:for-each select="bar4"> 
<barr4> 

<xsl:value-ofselect= H ,7> 
</barr4> 
</xsl:for-each> 

<xsl:call-templatename="generatej>air4"> 

<xsl:with-param name="so Jar" select-" count(bar4)7> 
</xsl: call-template> 
<xsl:for-each select="bar5"> 
<barr5> 

<xsl:value-of select-". 7> 
</barr5> 
</xsl:for-each> 
</xsl:if> 
</fu> 

</xsl:template> 

<xsl:template match-" text()|@*7> 

<xsl:template name-" generate J3arr3"> 
<xsl:param name- 'so_far7> 
<xsl:if test="$so__far < 1"> 

<barr3> 

</barr3> 

<xsl:call-template name=" generate_barr3 "> 

<xsl:with-param name="so Jar" select="$so Jar + 17> 
</xsl:call-template> 
</xsl:if> 
</xsl:template> 

<xsl:template name-"generate J>arr4"> 
<xsl:param name="so Jar7> 
<xsl:if test="$so_far< 3"> 

<barr4> 

</barr4> 

<xsl:caU4emplate name-" generate Jarr4 ,! > 

<xsl:with-param name="so_far" select-" $so Jar + 17> 
</xsl:call-template> 
</xsl:i£> 

</xsl:template> 
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